{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "mount_file_id": "1vrbvziJcINcO0YsbmZ7rHD5ABBznxwLh",
      "authorship_tag": "ABX9TyOAdatDnJRDnB4eBXCG3F7X",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    },
    "accelerator": "GPU",
    "gpuClass": "standard"
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/chenyu313/Colaboratory_note/blob/main/TransE2.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "JFFg8QdoI3PF",
        "outputId": "287cc3c9-3415-436b-c455-841f9739bb53"
      },
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "/content/drive/MyDrive/TransE_code /transE-master2\n"
          ]
        }
      ],
      "source": [
        "#找到当前程序文件夹\n",
        "%cd /content/drive/MyDrive/TransE_code /transE-master2"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "#查看是否有GPU\n",
        "import torch\n",
        "print(torch.cuda.is_available())"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "rhdLcTPtJamG",
        "outputId": "7b6b7a6d-2a68-4797-bdc2-d7d5d4371a4d"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "True\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "#运行程序,训练transE\n",
        "%run tranE.py"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "18V061v-Jjyd",
        "outputId": "8c0c8d34-17b2-4cb3-e923-4ad9f462c267"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "打开TransE\n",
            "TranE初始化\n",
            "entityVector初始化完成，数量是14951\n",
            "relationVectorList初始化完成，数量是1345\n",
            "训练开始\n",
            "第0次循环\n",
            "170.30052234683546\n",
            "写入关系\n",
            "写入实体\n",
            "第100次循环\n",
            "17327.86918791998\n",
            "写入关系\n",
            "写入实体\n",
            "第200次循环\n",
            "17584.57432935213\n",
            "写入关系\n",
            "写入实体\n",
            "第300次循环\n",
            "18459.468195317968\n",
            "写入关系\n",
            "写入实体\n",
            "第400次循环\n",
            "18444.117137550435\n",
            "写入关系\n",
            "写入实体\n",
            "第500次循环\n",
            "18329.547196387026\n",
            "写入关系\n",
            "写入实体\n",
            "第600次循环\n",
            "18496.428859112482\n",
            "写入关系\n",
            "写入实体\n",
            "第700次循环\n",
            "18613.42758926257\n",
            "写入关系\n",
            "写入实体\n",
            "第800次循环\n",
            "18316.538417129963\n",
            "写入关系\n",
            "写入实体\n",
            "第900次循环\n",
            "18504.14528014434\n",
            "写入关系\n",
            "写入实体\n",
            "第1000次循环\n",
            "18636.547968806906\n",
            "写入关系\n",
            "写入实体\n",
            "第1100次循环\n",
            "18518.6580589941\n",
            "写入关系\n",
            "写入实体\n",
            "第1200次循环\n",
            "18375.80353154492\n",
            "写入关系\n",
            "写入实体\n",
            "第1300次循环\n",
            "18716.928122142846\n",
            "写入关系\n",
            "写入实体\n",
            "第1400次循环\n",
            "18801.12173909393\n",
            "写入关系\n",
            "写入实体\n",
            "第1500次循环\n",
            "18522.22387788231\n",
            "写入关系\n",
            "写入实体\n",
            "第1600次循环\n",
            "18422.95994954687\n",
            "写入关系\n",
            "写入实体\n",
            "第1700次循环\n",
            "18537.567082817113\n",
            "写入关系\n",
            "写入实体\n",
            "第1800次循环\n",
            "18554.71795104648\n",
            "写入关系\n",
            "写入实体\n",
            "第1900次循环\n",
            "18612.045159155532\n",
            "写入关系\n",
            "写入实体\n",
            "第2000次循环\n",
            "18709.041622485292\n",
            "写入关系\n",
            "写入实体\n",
            "第2100次循环\n",
            "18407.32879777336\n",
            "写入关系\n",
            "写入实体\n",
            "第2200次循环\n",
            "18525.792011660084\n",
            "写入关系\n",
            "写入实体\n",
            "第2300次循环\n",
            "18279.600831325908\n",
            "写入关系\n",
            "写入实体\n",
            "第2400次循环\n",
            "18606.471531887215\n",
            "写入关系\n",
            "写入实体\n",
            "第2500次循环\n",
            "18251.80591324506\n",
            "写入关系\n",
            "写入实体\n",
            "第2600次循环\n",
            "18769.88726605146\n",
            "写入关系\n",
            "写入实体\n",
            "第2700次循环\n",
            "18485.403125528326\n",
            "写入关系\n",
            "写入实体\n",
            "第2800次循环\n",
            "18362.720835669577\n",
            "写入关系\n",
            "写入实体\n",
            "第2900次循环\n",
            "18158.321357020734\n",
            "写入关系\n",
            "写入实体\n",
            "第3000次循环\n",
            "18282.353985463036\n",
            "写入关系\n",
            "写入实体\n",
            "第3100次循环\n",
            "18468.507881131296\n",
            "写入关系\n",
            "写入实体\n",
            "第3200次循环\n",
            "18375.747326779598\n",
            "写入关系\n",
            "写入实体\n",
            "第3300次循环\n",
            "18491.957256509726\n",
            "写入关系\n",
            "写入实体\n",
            "第3400次循环\n",
            "18427.400729861336\n",
            "写入关系\n",
            "写入实体\n",
            "第3500次循环\n",
            "18323.485107066273\n",
            "写入关系\n",
            "写入实体\n",
            "第3600次循环\n",
            "18648.348827016456\n",
            "写入关系\n",
            "写入实体\n",
            "第3700次循环\n",
            "18786.672375766222\n",
            "写入关系\n",
            "写入实体\n",
            "第3800次循环\n",
            "18483.254561884747\n",
            "写入关系\n",
            "写入实体\n",
            "第3900次循环\n",
            "18466.42920339169\n",
            "写入关系\n",
            "写入实体\n",
            "第4000次循环\n",
            "18517.510421442505\n",
            "写入关系\n",
            "写入实体\n",
            "第4100次循环\n",
            "18435.77428686849\n",
            "写入关系\n",
            "写入实体\n",
            "第4200次循环\n",
            "18568.6054181258\n",
            "写入关系\n",
            "写入实体\n",
            "第4300次循环\n",
            "18490.346667667425\n",
            "写入关系\n",
            "写入实体\n",
            "第4400次循环\n",
            "18384.80401405589\n",
            "写入关系\n",
            "写入实体\n",
            "第4500次循环\n",
            "18516.255653579083\n",
            "写入关系\n",
            "写入实体\n",
            "第4600次循环\n",
            "18604.01852202872\n",
            "写入关系\n",
            "写入实体\n",
            "第4700次循环\n",
            "18586.76364597344\n",
            "写入关系\n",
            "写入实体\n",
            "第4800次循环\n",
            "18444.1288435873\n",
            "写入关系\n",
            "写入实体\n",
            "第4900次循环\n",
            "18457.505163992046\n",
            "写入关系\n",
            "写入实体\n",
            "第5000次循环\n",
            "18514.061059284933\n",
            "写入关系\n",
            "写入实体\n",
            "第5100次循环\n",
            "18505.6897530606\n",
            "写入关系\n",
            "写入实体\n",
            "第5200次循环\n",
            "18480.90913955974\n",
            "写入关系\n",
            "写入实体\n",
            "第5300次循环\n",
            "18841.2930039212\n",
            "写入关系\n",
            "写入实体\n",
            "第5400次循环\n",
            "18679.283316702054\n",
            "写入关系\n",
            "写入实体\n",
            "第5500次循环\n",
            "18486.466335982863\n",
            "写入关系\n",
            "写入实体\n",
            "第5600次循环\n",
            "18497.410811649355\n",
            "写入关系\n",
            "写入实体\n",
            "第5700次循环\n",
            "18542.426742521082\n",
            "写入关系\n",
            "写入实体\n",
            "第5800次循环\n",
            "18354.876551428657\n",
            "写入关系\n",
            "写入实体\n",
            "第5900次循环\n",
            "18532.353619431007\n",
            "写入关系\n",
            "写入实体\n",
            "第6000次循环\n",
            "18361.19180152441\n",
            "写入关系\n",
            "写入实体\n",
            "第6100次循环\n",
            "18639.49283569906\n",
            "写入关系\n",
            "写入实体\n",
            "第6200次循环\n",
            "18701.491850675327\n",
            "写入关系\n",
            "写入实体\n",
            "第6300次循环\n",
            "18491.36074997135\n",
            "写入关系\n",
            "写入实体\n",
            "第6400次循环\n",
            "18245.661745825702\n",
            "写入关系\n",
            "写入实体\n",
            "第6500次循环\n",
            "18650.6867627344\n",
            "写入关系\n",
            "写入实体\n",
            "第6600次循环\n",
            "18355.316257690312\n",
            "写入关系\n",
            "写入实体\n",
            "第6700次循环\n",
            "18477.725822608503\n",
            "写入关系\n",
            "写入实体\n",
            "第6800次循环\n",
            "18602.08477511413\n",
            "写入关系\n",
            "写入实体\n",
            "第6900次循环\n",
            "18559.009466366224\n",
            "写入关系\n",
            "写入实体\n",
            "第7000次循环\n",
            "18467.580531526706\n",
            "写入关系\n",
            "写入实体\n",
            "第7100次循环\n",
            "18332.0563225489\n",
            "写入关系\n",
            "写入实体\n",
            "第7200次循环\n",
            "18519.073681996073\n",
            "写入关系\n",
            "写入实体\n",
            "第7300次循环\n",
            "18446.33412007192\n",
            "写入关系\n",
            "写入实体\n",
            "第7400次循环\n",
            "18501.941528804662\n",
            "写入关系\n",
            "写入实体\n",
            "第7500次循环\n",
            "18712.58637377304\n",
            "写入关系\n",
            "写入实体\n",
            "第7600次循环\n",
            "18736.047651389992\n",
            "写入关系\n",
            "写入实体\n",
            "第7700次循环\n",
            "18558.77600120764\n",
            "写入关系\n",
            "写入实体\n",
            "第7800次循环\n",
            "18694.838526702293\n",
            "写入关系\n",
            "写入实体\n",
            "第7900次循环\n",
            "18467.11462015612\n",
            "写入关系\n",
            "写入实体\n",
            "第8000次循环\n",
            "18539.796814556223\n",
            "写入关系\n",
            "写入实体\n",
            "第8100次循环\n",
            "18525.564794441743\n",
            "写入关系\n",
            "写入实体\n",
            "第8200次循环\n",
            "18529.36672423745\n",
            "写入关系\n",
            "写入实体\n",
            "第8300次循环\n",
            "18379.89228917429\n",
            "写入关系\n",
            "写入实体\n",
            "第8400次循环\n",
            "18505.172764653315\n",
            "写入关系\n",
            "写入实体\n",
            "第8500次循环\n",
            "18392.436954842306\n",
            "写入关系\n",
            "写入实体\n",
            "第8600次循环\n",
            "18331.385015313608\n",
            "写入关系\n",
            "写入实体\n",
            "第8700次循环\n",
            "18520.061190175125\n",
            "写入关系\n",
            "写入实体\n",
            "第8800次循环\n",
            "18534.49471160438\n",
            "写入关系\n",
            "写入实体\n",
            "第8900次循环\n",
            "18466.771304741884\n",
            "写入关系\n",
            "写入实体\n",
            "第9000次循环\n",
            "18418.22536448772\n",
            "写入关系\n",
            "写入实体\n",
            "第9100次循环\n",
            "18851.530797533513\n",
            "写入关系\n",
            "写入实体\n",
            "第9200次循环\n",
            "18565.896816163735\n",
            "写入关系\n",
            "写入实体\n",
            "第9300次循环\n",
            "18571.891036848672\n",
            "写入关系\n",
            "写入实体\n",
            "第9400次循环\n",
            "18542.989990057173\n",
            "写入关系\n",
            "写入实体\n",
            "第9500次循环\n",
            "18595.64740109573\n",
            "写入关系\n",
            "写入实体\n",
            "第9600次循环\n",
            "18425.845121843886\n",
            "写入关系\n",
            "写入实体\n",
            "第9700次循环\n",
            "18904.781661274337\n",
            "写入关系\n",
            "写入实体\n",
            "第9800次循环\n",
            "18327.4471738747\n",
            "写入关系\n",
            "写入实体\n",
            "第9900次循环\n",
            "18226.343550586214\n",
            "写入关系\n",
            "写入实体\n",
            "第10000次循环\n",
            "18492.181904535926\n",
            "写入关系\n",
            "写入实体\n",
            "第10100次循环\n",
            "18632.221262851337\n",
            "写入关系\n",
            "写入实体\n",
            "第10200次循环\n",
            "18608.972450090037\n",
            "写入关系\n",
            "写入实体\n",
            "第10300次循环\n",
            "18666.66623969332\n",
            "写入关系\n",
            "写入实体\n",
            "第10400次循环\n",
            "18188.43572154346\n",
            "写入关系\n",
            "写入实体\n",
            "第10500次循环\n",
            "18569.813043163536\n",
            "写入关系\n",
            "写入实体\n",
            "第10600次循环\n",
            "18668.55308054985\n",
            "写入关系\n",
            "写入实体\n",
            "第10700次循环\n",
            "18355.336221741432\n",
            "写入关系\n",
            "写入实体\n",
            "第10800次循环\n",
            "18529.77116910264\n",
            "写入关系\n",
            "写入实体\n",
            "第10900次循环\n",
            "18390.968973480874\n",
            "写入关系\n",
            "写入实体\n",
            "第11000次循环\n",
            "18466.750407646516\n",
            "写入关系\n",
            "写入实体\n",
            "第11100次循环\n",
            "18461.588471476243\n",
            "写入关系\n",
            "写入实体\n",
            "第11200次循环\n",
            "18569.382211472945\n",
            "写入关系\n",
            "写入实体\n",
            "第11300次循环\n",
            "18575.444651533042\n",
            "写入关系\n",
            "写入实体\n",
            "第11400次循环\n",
            "18416.68236785112\n",
            "写入关系\n",
            "写入实体\n",
            "第11500次循环\n",
            "18402.48048237961\n",
            "写入关系\n",
            "写入实体\n",
            "第11600次循环\n",
            "18487.65703268388\n",
            "写入关系\n",
            "写入实体\n",
            "第11700次循环\n",
            "18346.715328638675\n",
            "写入关系\n",
            "写入实体\n",
            "第11800次循环\n",
            "18691.217480967134\n",
            "写入关系\n",
            "写入实体\n",
            "第11900次循环\n",
            "18520.015594664183\n",
            "写入关系\n",
            "写入实体\n",
            "第12000次循环\n",
            "18880.406042818675\n",
            "写入关系\n",
            "写入实体\n",
            "第12100次循环\n",
            "18696.803095269206\n",
            "写入关系\n",
            "写入实体\n",
            "第12200次循环\n",
            "18459.14500301151\n",
            "写入关系\n",
            "写入实体\n",
            "第12300次循环\n",
            "18581.700291950314\n",
            "写入关系\n",
            "写入实体\n",
            "第12400次循环\n",
            "18916.968333946414\n",
            "写入关系\n",
            "写入实体\n",
            "第12500次循环\n",
            "18477.64101435565\n",
            "写入关系\n",
            "写入实体\n",
            "第12600次循环\n",
            "18359.255622023786\n",
            "写入关系\n",
            "写入实体\n",
            "第12700次循环\n",
            "18303.69982694326\n",
            "写入关系\n",
            "写入实体\n",
            "第12800次循环\n",
            "18608.60347086023\n",
            "写入关系\n",
            "写入实体\n",
            "第12900次循环\n",
            "18520.708046721407\n",
            "写入关系\n",
            "写入实体\n",
            "第13000次循环\n",
            "18428.09854466721\n",
            "写入关系\n",
            "写入实体\n",
            "第13100次循环\n",
            "18579.87810450065\n",
            "写入关系\n",
            "写入实体\n",
            "第13200次循环\n",
            "18370.532650666653\n",
            "写入关系\n",
            "写入实体\n",
            "第13300次循环\n",
            "18471.37059522233\n",
            "写入关系\n",
            "写入实体\n",
            "第13400次循环\n",
            "18637.002922026946\n",
            "写入关系\n",
            "写入实体\n",
            "第13500次循环\n",
            "18491.46961465567\n",
            "写入关系\n",
            "写入实体\n",
            "第13600次循环\n",
            "18483.432792603457\n",
            "写入关系\n",
            "写入实体\n",
            "第13700次循环\n",
            "18361.37746650495\n",
            "写入关系\n",
            "写入实体\n",
            "第13800次循环\n",
            "18633.695648385517\n",
            "写入关系\n",
            "写入实体\n",
            "第13900次循环\n",
            "18698.04834985207\n",
            "写入关系\n",
            "写入实体\n",
            "第14000次循环\n",
            "18297.840666116255\n",
            "写入关系\n",
            "写入实体\n",
            "第14100次循环\n",
            "18248.309028611693\n",
            "写入关系\n",
            "写入实体\n",
            "第14200次循环\n",
            "18739.860166082908\n",
            "写入关系\n",
            "写入实体\n",
            "第14300次循环\n",
            "18639.949189563544\n",
            "写入关系\n",
            "写入实体\n",
            "第14400次循环\n",
            "18435.11254631837\n",
            "写入关系\n",
            "写入实体\n",
            "第14500次循环\n",
            "18286.791900757446\n",
            "写入关系\n",
            "写入实体\n",
            "第14600次循环\n",
            "18372.05749490576\n",
            "写入关系\n",
            "写入实体\n",
            "第14700次循环\n",
            "18606.48807212694\n",
            "写入关系\n",
            "写入实体\n",
            "第14800次循环\n",
            "18371.522492223863\n",
            "写入关系\n",
            "写入实体\n",
            "第14900次循环\n",
            "18653.15610555767\n",
            "写入关系\n",
            "写入实体\n",
            "写入关系\n",
            "写入实体\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "#训练test\n",
        "%run test.py"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "xnBXYpICJtSe",
        "outputId": "70cfb536-4a0e-494a-cc19-b9778958b81a"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "\u001b[1;30;43m流式输出内容被截断，只能显示最后 5000 行内容。\u001b[0m\n",
            "9994\n",
            "11799\n",
            "6808\n",
            "12783\n",
            "490\n",
            "4380\n",
            "3406\n",
            "14545\n",
            "3384\n",
            "7202\n",
            "7365\n",
            "12225\n",
            "8967\n",
            "14140\n",
            "7586\n",
            "7668\n",
            "6937\n",
            "5699\n",
            "7410\n",
            "14946\n",
            "8855\n",
            "3136\n",
            "5542\n",
            "8882\n",
            "1367\n",
            "5066\n",
            "8155\n",
            "6909\n",
            "7847\n",
            "327\n",
            "10487\n",
            "2338\n",
            "14833\n",
            "3375\n",
            "5809\n",
            "11104\n",
            "13610\n",
            "9381\n",
            "5831\n",
            "9824\n",
            "5899\n",
            "2127\n",
            "6964\n",
            "4177\n",
            "10567\n",
            "3755\n",
            "8532\n",
            "13980\n",
            "14502\n",
            "13393\n",
            "9225\n",
            "9094\n",
            "10770\n",
            "6955\n",
            "5071\n",
            "9945\n",
            "2147\n",
            "7494\n",
            "4322\n",
            "3870\n",
            "14452\n",
            "12421\n",
            "13250\n",
            "13780\n",
            "8040\n",
            "9254\n",
            "12254\n",
            "8662\n",
            "5154\n",
            "8852\n",
            "6649\n",
            "8656\n",
            "5923\n",
            "10300\n",
            "6804\n",
            "10681\n",
            "5649\n",
            "12225\n",
            "9128\n",
            "4918\n",
            "9026\n",
            "10117\n",
            "2804\n",
            "13491\n",
            "6459\n",
            "5857\n",
            "13898\n",
            "10524\n",
            "8604\n",
            "3315\n",
            "13538\n",
            "272\n",
            "10168\n",
            "5852\n",
            "10819\n",
            "9814\n",
            "290\n",
            "3411\n",
            "524\n",
            "6839\n",
            "12060\n",
            "8862\n",
            "10961\n",
            "9738\n",
            "868\n",
            "4522\n",
            "13064\n",
            "11346\n",
            "8171\n",
            "8527\n",
            "6485\n",
            "6904\n",
            "12045\n",
            "12112\n",
            "4116\n",
            "978\n",
            "5611\n",
            "7786\n",
            "789\n",
            "10974\n",
            "1339\n",
            "10868\n",
            "7071\n",
            "3221\n",
            "1885\n",
            "10634\n",
            "7398\n",
            "2854\n",
            "1911\n",
            "9993\n",
            "4446\n",
            "13738\n",
            "7041\n",
            "14364\n",
            "4481\n",
            "14395\n",
            "1599\n",
            "152\n",
            "13958\n",
            "13653\n",
            "9718\n",
            "2523\n",
            "11388\n",
            "2615\n",
            "10243\n",
            "4894\n",
            "950\n",
            "7768\n",
            "14951\n",
            "11462\n",
            "1570\n",
            "3567\n",
            "3166\n",
            "2881\n",
            "13357\n",
            "6614\n",
            "14496\n",
            "9337\n",
            "8216\n",
            "3203\n",
            "10042\n",
            "1873\n",
            "14938\n",
            "1213\n",
            "9068\n",
            "1365\n",
            "12382\n",
            "7440\n",
            "11369\n",
            "10271\n",
            "13160\n",
            "10129\n",
            "8941\n",
            "266\n",
            "13529\n",
            "2630\n",
            "14501\n",
            "11892\n",
            "9341\n",
            "14949\n",
            "1761\n",
            "4479\n",
            "3100\n",
            "829\n",
            "7758\n",
            "9189\n",
            "6332\n",
            "9022\n",
            "8013\n",
            "2769\n",
            "9177\n",
            "3066\n",
            "3826\n",
            "4294\n",
            "4004\n",
            "5231\n",
            "11151\n",
            "4258\n",
            "6435\n",
            "6082\n",
            "11469\n",
            "1258\n",
            "9426\n",
            "11349\n",
            "4691\n",
            "7178\n",
            "4053\n",
            "14434\n",
            "2065\n",
            "11926\n",
            "1994\n",
            "5918\n",
            "13900\n",
            "306\n",
            "12859\n",
            "265\n",
            "12823\n",
            "2379\n",
            "6871\n",
            "2107\n",
            "6898\n",
            "13734\n",
            "4664\n",
            "5602\n",
            "11289\n",
            "11303\n",
            "474\n",
            "9061\n",
            "12440\n",
            "365\n",
            "12293\n",
            "14792\n",
            "10206\n",
            "12880\n",
            "4959\n",
            "293\n",
            "13840\n",
            "7337\n",
            "468\n",
            "13\n",
            "10058\n",
            "11213\n",
            "1821\n",
            "8482\n",
            "5303\n",
            "4208\n",
            "14041\n",
            "3255\n",
            "6174\n",
            "8855\n",
            "7582\n",
            "11340\n",
            "8724\n",
            "2335\n",
            "973\n",
            "13958\n",
            "10035\n",
            "2830\n",
            "8689\n",
            "6883\n",
            "972\n",
            "386\n",
            "13263\n",
            "5318\n",
            "7112\n",
            "1805\n",
            "1566\n",
            "7428\n",
            "6301\n",
            "2017\n",
            "14042\n",
            "6621\n",
            "451\n",
            "5002\n",
            "429\n",
            "12732\n",
            "8272\n",
            "9561\n",
            "11742\n",
            "9553\n",
            "14948\n",
            "14861\n",
            "1987\n",
            "8120\n",
            "2355\n",
            "777\n",
            "7029\n",
            "8409\n",
            "11872\n",
            "4141\n",
            "81\n",
            "2789\n",
            "1946\n",
            "5234\n",
            "10714\n",
            "2022\n",
            "2359\n",
            "10575\n",
            "3243\n",
            "6664\n",
            "3733\n",
            "9062\n",
            "7118\n",
            "14561\n",
            "6914\n",
            "12095\n",
            "8222\n",
            "10464\n",
            "9914\n",
            "10608\n",
            "4069\n",
            "2545\n",
            "6238\n",
            "704\n",
            "14941\n",
            "14946\n",
            "14925\n",
            "14945\n",
            "2367\n",
            "3586\n",
            "5472\n",
            "1300\n",
            "7559\n",
            "2863\n",
            "14612\n",
            "2161\n",
            "1172\n",
            "7586\n",
            "844\n",
            "7090\n",
            "14663\n",
            "11613\n",
            "14863\n",
            "14620\n",
            "14285\n",
            "5414\n",
            "1692\n",
            "6309\n",
            "11279\n",
            "10101\n",
            "8642\n",
            "10921\n",
            "11158\n",
            "6811\n",
            "5487\n",
            "7244\n",
            "4971\n",
            "9012\n",
            "12259\n",
            "2919\n",
            "8017\n",
            "5996\n",
            "144\n",
            "3553\n",
            "7510\n",
            "3711\n",
            "12202\n",
            "220\n",
            "5320\n",
            "2962\n",
            "11292\n",
            "6673\n",
            "5110\n",
            "9841\n",
            "7117\n",
            "607\n",
            "9986\n",
            "9119\n",
            "6895\n",
            "2994\n",
            "13006\n",
            "12804\n",
            "13593\n",
            "3110\n",
            "1506\n",
            "13629\n",
            "9150\n",
            "706\n",
            "7833\n",
            "12609\n",
            "11493\n",
            "11804\n",
            "180\n",
            "4189\n",
            "9748\n",
            "11355\n",
            "14484\n",
            "10516\n",
            "3360\n",
            "2857\n",
            "11615\n",
            "10072\n",
            "7735\n",
            "11190\n",
            "1959\n",
            "12405\n",
            "14705\n",
            "10462\n",
            "12237\n",
            "9798\n",
            "6046\n",
            "12810\n",
            "6953\n",
            "12364\n",
            "3255\n",
            "11363\n",
            "6718\n",
            "1757\n",
            "2612\n",
            "14694\n",
            "5012\n",
            "1350\n",
            "458\n",
            "2575\n",
            "3116\n",
            "2936\n",
            "11205\n",
            "8665\n",
            "1303\n",
            "5072\n",
            "14948\n",
            "254\n",
            "2278\n",
            "4650\n",
            "7176\n",
            "7790\n",
            "2713\n",
            "14152\n",
            "2524\n",
            "1\n",
            "13898\n",
            "3554\n",
            "13574\n",
            "1853\n",
            "9861\n",
            "13714\n",
            "4290\n",
            "7396\n",
            "9115\n",
            "13485\n",
            "3812\n",
            "4649\n",
            "9194\n",
            "9310\n",
            "14794\n",
            "6140\n",
            "4983\n",
            "8786\n",
            "6443\n",
            "5419\n",
            "2930\n",
            "11703\n",
            "11730\n",
            "14496\n",
            "6930\n",
            "12557\n",
            "5907\n",
            "7130\n",
            "11234\n",
            "12477\n",
            "9853\n",
            "10723\n",
            "2909\n",
            "652\n",
            "9788\n",
            "14080\n",
            "9842\n",
            "10599\n",
            "50\n",
            "5223\n",
            "10015\n",
            "3065\n",
            "6101\n",
            "2574\n",
            "9219\n",
            "12177\n",
            "4567\n",
            "8420\n",
            "4427\n",
            "3724\n",
            "5168\n",
            "116\n",
            "9716\n",
            "13442\n",
            "13318\n",
            "4673\n",
            "5677\n",
            "1216\n",
            "1200\n",
            "12713\n",
            "10846\n",
            "14600\n",
            "12318\n",
            "1789\n",
            "14236\n",
            "7537\n",
            "9441\n",
            "5847\n",
            "11975\n",
            "4427\n",
            "6984\n",
            "11500\n",
            "11194\n",
            "13058\n",
            "9459\n",
            "4671\n",
            "7584\n",
            "13605\n",
            "13103\n",
            "9910\n",
            "14571\n",
            "7148\n",
            "13784\n",
            "11210\n",
            "6603\n",
            "10765\n",
            "9457\n",
            "9322\n",
            "11715\n",
            "10617\n",
            "14820\n",
            "290\n",
            "7408\n",
            "899\n",
            "13036\n",
            "9866\n",
            "8552\n",
            "9852\n",
            "6226\n",
            "610\n",
            "1141\n",
            "3459\n",
            "4885\n",
            "2345\n",
            "312\n",
            "5373\n",
            "4696\n",
            "14871\n",
            "13363\n",
            "3016\n",
            "13896\n",
            "10086\n",
            "9538\n",
            "12605\n",
            "1687\n",
            "7965\n",
            "6062\n",
            "2947\n",
            "13729\n",
            "132\n",
            "1341\n",
            "5522\n",
            "3336\n",
            "7246\n",
            "10909\n",
            "9522\n",
            "13700\n",
            "7197\n",
            "3656\n",
            "9892\n",
            "12401\n",
            "1205\n",
            "14697\n",
            "11576\n",
            "3726\n",
            "9130\n",
            "14266\n",
            "2547\n",
            "5486\n",
            "9196\n",
            "10205\n",
            "9998\n",
            "4173\n",
            "1086\n",
            "6221\n",
            "7366\n",
            "2071\n",
            "14748\n",
            "761\n",
            "290\n",
            "11145\n",
            "4711\n",
            "1540\n",
            "8725\n",
            "100\n",
            "4848\n",
            "5385\n",
            "9747\n",
            "5624\n",
            "8393\n",
            "14801\n",
            "4917\n",
            "9051\n",
            "10291\n",
            "10993\n",
            "2176\n",
            "8052\n",
            "4796\n",
            "14935\n",
            "9145\n",
            "3807\n",
            "10660\n",
            "8987\n",
            "8\n",
            "2621\n",
            "2365\n",
            "13137\n",
            "5508\n",
            "27\n",
            "7965\n",
            "2658\n",
            "5140\n",
            "6405\n",
            "6248\n",
            "13806\n",
            "71\n",
            "7679\n",
            "1051\n",
            "9115\n",
            "9932\n",
            "3199\n",
            "6327\n",
            "9180\n",
            "2120\n",
            "4993\n",
            "10295\n",
            "11363\n",
            "3920\n",
            "7562\n",
            "3807\n",
            "13874\n",
            "10417\n",
            "3746\n",
            "12713\n",
            "7097\n",
            "6853\n",
            "8308\n",
            "5975\n",
            "13613\n",
            "7729\n",
            "9394\n",
            "5637\n",
            "13330\n",
            "14245\n",
            "8108\n",
            "3598\n",
            "12329\n",
            "12921\n",
            "2158\n",
            "6741\n",
            "6762\n",
            "13458\n",
            "11053\n",
            "6412\n",
            "6995\n",
            "2545\n",
            "2700\n",
            "14225\n",
            "5053\n",
            "2049\n",
            "7913\n",
            "8748\n",
            "987\n",
            "10996\n",
            "14758\n",
            "2324\n",
            "12263\n",
            "10959\n",
            "10646\n",
            "14185\n",
            "9124\n",
            "8499\n",
            "6187\n",
            "5365\n",
            "5872\n",
            "5111\n",
            "14457\n",
            "2128\n",
            "11939\n",
            "14009\n",
            "10320\n",
            "3447\n",
            "1787\n",
            "2135\n",
            "2898\n",
            "7787\n",
            "11131\n",
            "826\n",
            "2034\n",
            "5262\n",
            "2078\n",
            "541\n",
            "784\n",
            "10735\n",
            "6949\n",
            "12910\n",
            "13472\n",
            "13317\n",
            "12215\n",
            "14301\n",
            "6759\n",
            "8825\n",
            "5995\n",
            "7436\n",
            "12620\n",
            "670\n",
            "11122\n",
            "9860\n",
            "219\n",
            "12340\n",
            "11442\n",
            "9057\n",
            "2273\n",
            "12019\n",
            "4896\n",
            "8672\n",
            "14674\n",
            "4215\n",
            "8140\n",
            "9743\n",
            "964\n",
            "2672\n",
            "7347\n",
            "14950\n",
            "903\n",
            "8870\n",
            "4464\n",
            "4468\n",
            "13183\n",
            "10774\n",
            "14731\n",
            "9620\n",
            "11492\n",
            "8384\n",
            "7311\n",
            "14874\n",
            "304\n",
            "5351\n",
            "12859\n",
            "12788\n",
            "9758\n",
            "14527\n",
            "6015\n",
            "1291\n",
            "4767\n",
            "4923\n",
            "12186\n",
            "8993\n",
            "13765\n",
            "6858\n",
            "8724\n",
            "13467\n",
            "7814\n",
            "6341\n",
            "473\n",
            "12823\n",
            "8681\n",
            "14246\n",
            "833\n",
            "13406\n",
            "14706\n",
            "9308\n",
            "5292\n",
            "8383\n",
            "9416\n",
            "640\n",
            "252\n",
            "11735\n",
            "1457\n",
            "8073\n",
            "10800\n",
            "7271\n",
            "6101\n",
            "12808\n",
            "2456\n",
            "14413\n",
            "1153\n",
            "14491\n",
            "10632\n",
            "8057\n",
            "14949\n",
            "11000\n",
            "4286\n",
            "5335\n",
            "12396\n",
            "10754\n",
            "13811\n",
            "8834\n",
            "3298\n",
            "8256\n",
            "4338\n",
            "3187\n",
            "2447\n",
            "5620\n",
            "5019\n",
            "12588\n",
            "14106\n",
            "12429\n",
            "11631\n",
            "1525\n",
            "6609\n",
            "575\n",
            "5853\n",
            "12788\n",
            "10299\n",
            "9564\n",
            "4688\n",
            "1326\n",
            "8168\n",
            "11486\n",
            "11140\n",
            "7822\n",
            "6145\n",
            "7223\n",
            "11348\n",
            "12544\n",
            "560\n",
            "13938\n",
            "2347\n",
            "10387\n",
            "12601\n",
            "4437\n",
            "10501\n",
            "3122\n",
            "848\n",
            "12342\n",
            "2330\n",
            "2327\n",
            "9296\n",
            "630\n",
            "5063\n",
            "13934\n",
            "12776\n",
            "7413\n",
            "14469\n",
            "1844\n",
            "6152\n",
            "472\n",
            "12260\n",
            "3977\n",
            "4528\n",
            "13215\n",
            "9815\n",
            "3344\n",
            "9017\n",
            "9086\n",
            "6561\n",
            "3496\n",
            "9289\n",
            "4865\n",
            "10596\n",
            "7247\n",
            "8123\n",
            "11543\n",
            "1920\n",
            "43\n",
            "10459\n",
            "14682\n",
            "10158\n",
            "5695\n",
            "9183\n",
            "11864\n",
            "10264\n",
            "6373\n",
            "6734\n",
            "2549\n",
            "14525\n",
            "5451\n",
            "1092\n",
            "1687\n",
            "6188\n",
            "8708\n",
            "13408\n",
            "12196\n",
            "11465\n",
            "11980\n",
            "12280\n",
            "13801\n",
            "8599\n",
            "8057\n",
            "5245\n",
            "269\n",
            "577\n",
            "336\n",
            "5365\n",
            "5229\n",
            "1760\n",
            "4268\n",
            "11792\n",
            "14599\n",
            "8962\n",
            "12255\n",
            "4270\n",
            "11317\n",
            "4015\n",
            "12285\n",
            "5492\n",
            "9583\n",
            "2519\n",
            "14879\n",
            "13032\n",
            "7327\n",
            "1484\n",
            "11786\n",
            "4487\n",
            "7314\n",
            "6910\n",
            "1103\n",
            "14567\n",
            "5568\n",
            "9811\n",
            "2752\n",
            "13352\n",
            "12816\n",
            "1875\n",
            "2622\n",
            "7376\n",
            "4291\n",
            "13978\n",
            "12687\n",
            "4392\n",
            "1211\n",
            "11688\n",
            "14683\n",
            "2039\n",
            "4558\n",
            "7222\n",
            "12623\n",
            "12671\n",
            "13898\n",
            "12241\n",
            "3468\n",
            "14688\n",
            "3872\n",
            "13218\n",
            "2392\n",
            "9637\n",
            "4233\n",
            "1422\n",
            "3692\n",
            "6463\n",
            "4776\n",
            "9922\n",
            "1165\n",
            "7541\n",
            "3938\n",
            "7333\n",
            "5539\n",
            "5581\n",
            "8152\n",
            "9036\n",
            "6055\n",
            "13705\n",
            "13742\n",
            "1151\n",
            "14272\n",
            "380\n",
            "1118\n",
            "288\n",
            "10372\n",
            "558\n",
            "5645\n",
            "13856\n",
            "11548\n",
            "13808\n",
            "14149\n",
            "11584\n",
            "8882\n",
            "2302\n",
            "13592\n",
            "7436\n",
            "14681\n",
            "3747\n",
            "13697\n",
            "3121\n",
            "8776\n",
            "6281\n",
            "8241\n",
            "6655\n",
            "4424\n",
            "4101\n",
            "3556\n",
            "2679\n",
            "8930\n",
            "10205\n",
            "9046\n",
            "8162\n",
            "5287\n",
            "5560\n",
            "1220\n",
            "2492\n",
            "2958\n",
            "5360\n",
            "8780\n",
            "2409\n",
            "5688\n",
            "3460\n",
            "2241\n",
            "12691\n",
            "14326\n",
            "13003\n",
            "10738\n",
            "4141\n",
            "6500\n",
            "8555\n",
            "4590\n",
            "4346\n",
            "11678\n",
            "6176\n",
            "3130\n",
            "4787\n",
            "8042\n",
            "12180\n",
            "11387\n",
            "102\n",
            "7989\n",
            "13488\n",
            "7347\n",
            "6340\n",
            "5222\n",
            "14866\n",
            "14269\n",
            "14944\n",
            "14029\n",
            "11898\n",
            "14948\n",
            "10999\n",
            "7137\n",
            "8598\n",
            "9792\n",
            "5223\n",
            "8232\n",
            "10228\n",
            "1864\n",
            "11472\n",
            "5132\n",
            "8228\n",
            "6330\n",
            "10044\n",
            "11151\n",
            "4806\n",
            "4291\n",
            "11953\n",
            "4800\n",
            "4741\n",
            "9893\n",
            "12491\n",
            "7937\n",
            "6259\n",
            "57\n",
            "3455\n",
            "7214\n",
            "12690\n",
            "10909\n",
            "2186\n",
            "5936\n",
            "4508\n",
            "401\n",
            "6617\n",
            "1978\n",
            "1391\n",
            "3594\n",
            "4502\n",
            "10989\n",
            "8596\n",
            "9448\n",
            "8458\n",
            "12665\n",
            "9453\n",
            "9328\n",
            "6325\n",
            "13071\n",
            "5057\n",
            "12030\n",
            "8630\n",
            "4592\n",
            "9690\n",
            "10226\n",
            "10193\n",
            "9443\n",
            "9500\n",
            "7921\n",
            "360\n",
            "9009\n",
            "14203\n",
            "13287\n",
            "3636\n",
            "3315\n",
            "11665\n",
            "8143\n",
            "7301\n",
            "8024\n",
            "9269\n",
            "7893\n",
            "292\n",
            "3823\n",
            "13546\n",
            "357\n",
            "12535\n",
            "14883\n",
            "1606\n",
            "14141\n",
            "6710\n",
            "8220\n",
            "391\n",
            "12059\n",
            "10292\n",
            "10061\n",
            "6896\n",
            "3306\n",
            "12389\n",
            "346\n",
            "8589\n",
            "11502\n",
            "6855\n",
            "14516\n",
            "6245\n",
            "6678\n",
            "4779\n",
            "3612\n",
            "180\n",
            "9729\n",
            "10301\n",
            "11131\n",
            "11327\n",
            "11375\n",
            "423\n",
            "5359\n",
            "14596\n",
            "6276\n",
            "2778\n",
            "183\n",
            "9865\n",
            "14286\n",
            "5712\n",
            "5088\n",
            "12522\n",
            "9533\n",
            "9437\n",
            "4931\n",
            "1508\n",
            "5546\n",
            "12577\n",
            "7107\n",
            "3634\n",
            "14044\n",
            "14831\n",
            "3278\n",
            "9249\n",
            "11033\n",
            "14418\n",
            "9426\n",
            "8902\n",
            "3027\n",
            "6839\n",
            "14618\n",
            "10085\n",
            "4044\n",
            "14133\n",
            "1581\n",
            "2153\n",
            "8756\n",
            "13404\n",
            "14173\n",
            "12214\n",
            "11279\n",
            "8848\n",
            "10778\n",
            "11807\n",
            "481\n",
            "5464\n",
            "13821\n",
            "3828\n",
            "13090\n",
            "14558\n",
            "11739\n",
            "13941\n",
            "3972\n",
            "10168\n",
            "12091\n",
            "3993\n",
            "8387\n",
            "2739\n",
            "5598\n",
            "4594\n",
            "11450\n",
            "4788\n",
            "9285\n",
            "11366\n",
            "13221\n",
            "1363\n",
            "7971\n",
            "9387\n",
            "13809\n",
            "5632\n",
            "6430\n",
            "14551\n",
            "10427\n",
            "20\n",
            "14445\n",
            "403\n",
            "6325\n",
            "14752\n",
            "9727\n",
            "4575\n",
            "3767\n",
            "8207\n",
            "7904\n",
            "11720\n",
            "5803\n",
            "5007\n",
            "7883\n",
            "13856\n",
            "7130\n",
            "118\n",
            "14851\n",
            "11939\n",
            "3504\n",
            "7312\n",
            "4538\n",
            "6400\n",
            "6167\n",
            "2441\n",
            "3933\n",
            "3172\n",
            "12558\n",
            "2969\n",
            "4224\n",
            "4822\n",
            "1475\n",
            "6147\n",
            "869\n",
            "9663\n",
            "14730\n",
            "550\n",
            "1660\n",
            "6095\n",
            "1105\n",
            "2088\n",
            "4719\n",
            "14528\n",
            "5431\n",
            "5621\n",
            "1092\n",
            "5702\n",
            "10107\n",
            "11188\n",
            "12974\n",
            "10163\n",
            "10312\n",
            "5631\n",
            "11315\n",
            "7792\n",
            "11965\n",
            "12084\n",
            "682\n",
            "4575\n",
            "7646\n",
            "5415\n",
            "14212\n",
            "382\n",
            "6710\n",
            "13469\n",
            "1611\n",
            "10571\n",
            "11770\n",
            "14907\n",
            "1090\n",
            "2190\n",
            "2785\n",
            "10661\n",
            "10214\n",
            "12855\n",
            "3395\n",
            "13351\n",
            "2726\n",
            "6933\n",
            "8696\n",
            "7259\n",
            "9344\n",
            "13781\n",
            "14152\n",
            "8589\n",
            "2422\n",
            "4734\n",
            "64\n",
            "12099\n",
            "12295\n",
            "3953\n",
            "14221\n",
            "4609\n",
            "9092\n",
            "13453\n",
            "4152\n",
            "11159\n",
            "7648\n",
            "6458\n",
            "3349\n",
            "1737\n",
            "6343\n",
            "8612\n",
            "3323\n",
            "6616\n",
            "7748\n",
            "816\n",
            "952\n",
            "10991\n",
            "13319\n",
            "3574\n",
            "167\n",
            "10478\n",
            "5547\n",
            "14520\n",
            "3013\n",
            "4175\n",
            "791\n",
            "4380\n",
            "8394\n",
            "6498\n",
            "7868\n",
            "11706\n",
            "3428\n",
            "2390\n",
            "3032\n",
            "8668\n",
            "12890\n",
            "14073\n",
            "10950\n",
            "7059\n",
            "12212\n",
            "10276\n",
            "4307\n",
            "14595\n",
            "565\n",
            "10426\n",
            "14945\n",
            "4798\n",
            "14812\n",
            "4411\n",
            "11819\n",
            "10492\n",
            "9707\n",
            "3389\n",
            "6949\n",
            "2799\n",
            "12237\n",
            "5116\n",
            "9271\n",
            "9996\n",
            "8059\n",
            "2418\n",
            "5269\n",
            "2459\n",
            "6940\n",
            "14675\n",
            "14074\n",
            "14104\n",
            "13249\n",
            "9772\n",
            "12417\n",
            "10038\n",
            "1807\n",
            "6974\n",
            "4190\n",
            "10989\n",
            "8725\n",
            "12229\n",
            "7503\n",
            "8366\n",
            "1419\n",
            "9986\n",
            "7327\n",
            "14051\n",
            "4922\n",
            "5769\n",
            "14179\n",
            "1583\n",
            "3148\n",
            "7972\n",
            "10966\n",
            "9726\n",
            "2315\n",
            "10743\n",
            "7350\n",
            "12636\n",
            "9749\n",
            "4096\n",
            "11540\n",
            "1819\n",
            "1809\n",
            "14219\n",
            "14524\n",
            "1052\n",
            "1752\n",
            "7233\n",
            "5500\n",
            "3889\n",
            "6756\n",
            "14745\n",
            "9392\n",
            "13189\n",
            "12321\n",
            "8136\n",
            "6217\n",
            "14246\n",
            "143\n",
            "2604\n",
            "5819\n",
            "11196\n",
            "1581\n",
            "1\n",
            "1455\n",
            "336\n",
            "7488\n",
            "1319\n",
            "568\n",
            "7727\n",
            "12588\n",
            "8900\n",
            "1418\n",
            "11377\n",
            "12527\n",
            "1439\n",
            "3662\n",
            "7863\n",
            "2758\n",
            "13030\n",
            "3817\n",
            "11193\n",
            "14334\n",
            "4285\n",
            "14834\n",
            "3637\n",
            "373\n",
            "5884\n",
            "4902\n",
            "13595\n",
            "3204\n",
            "7802\n",
            "4185\n",
            "6702\n",
            "13127\n",
            "14333\n",
            "10539\n",
            "7519\n",
            "2241\n",
            "10772\n",
            "586\n",
            "1724\n",
            "13813\n",
            "10693\n",
            "8707\n",
            "8370\n",
            "8868\n",
            "711\n",
            "9890\n",
            "12065\n",
            "64\n",
            "10378\n",
            "13837\n",
            "11414\n",
            "13838\n",
            "1724\n",
            "9575\n",
            "11333\n",
            "14934\n",
            "14069\n",
            "4251\n",
            "277\n",
            "4393\n",
            "1582\n",
            "10256\n",
            "14951\n",
            "14951\n",
            "14884\n",
            "14944\n",
            "7487\n",
            "8087\n",
            "7373\n",
            "1816\n",
            "8976\n",
            "3641\n",
            "1179\n",
            "501\n",
            "7368\n",
            "14620\n",
            "4631\n",
            "4297\n",
            "9726\n",
            "6125\n",
            "10056\n",
            "5025\n",
            "6940\n",
            "7383\n",
            "10027\n",
            "1526\n",
            "8396\n",
            "9362\n",
            "6731\n",
            "4174\n",
            "9256\n",
            "9408\n",
            "1926\n",
            "2576\n",
            "12632\n",
            "14951\n",
            "12372\n",
            "11731\n",
            "13354\n",
            "14383\n",
            "13324\n",
            "1175\n",
            "4206\n",
            "14946\n",
            "8848\n",
            "7450\n",
            "11754\n",
            "2557\n",
            "5222\n",
            "123\n",
            "7740\n",
            "13704\n",
            "10717\n",
            "7721\n",
            "4551\n",
            "10895\n",
            "12710\n",
            "1485\n",
            "6215\n",
            "9241\n",
            "6974\n",
            "13953\n",
            "14209\n",
            "1280\n",
            "8271\n",
            "14169\n",
            "7172\n",
            "11682\n",
            "13823\n",
            "11586\n",
            "9060\n",
            "7154\n",
            "4828\n",
            "9461\n",
            "9274\n",
            "14170\n",
            "14508\n",
            "5531\n",
            "797\n",
            "2846\n",
            "13132\n",
            "9733\n",
            "2479\n",
            "12359\n",
            "8005\n",
            "4244\n",
            "13614\n",
            "3486\n",
            "5973\n",
            "7048\n",
            "2457\n",
            "5908\n",
            "6149\n",
            "14180\n",
            "5836\n",
            "4330\n",
            "10531\n",
            "5792\n",
            "7613\n",
            "12728\n",
            "4978\n",
            "8456\n",
            "6018\n",
            "2131\n",
            "4311\n",
            "6081\n",
            "13237\n",
            "2353\n",
            "7149\n",
            "11907\n",
            "4500\n",
            "9540\n",
            "3106\n",
            "6743\n",
            "3158\n",
            "9152\n",
            "11687\n",
            "13655\n",
            "8696\n",
            "7710\n",
            "11827\n",
            "14951\n",
            "14951\n",
            "3020\n",
            "11080\n",
            "7666\n",
            "6587\n",
            "4500\n",
            "12991\n",
            "6901\n",
            "14403\n",
            "8991\n",
            "14777\n",
            "5992\n",
            "2309\n",
            "5059\n",
            "5715\n",
            "13573\n",
            "2989\n",
            "14646\n",
            "518\n",
            "3129\n",
            "1648\n",
            "5032\n",
            "12550\n",
            "273\n",
            "1129\n",
            "2075\n",
            "9043\n",
            "361\n",
            "108\n",
            "871\n",
            "14863\n",
            "5814\n",
            "9221\n",
            "4631\n",
            "8108\n",
            "3338\n",
            "14844\n",
            "4866\n",
            "1649\n",
            "11071\n",
            "6571\n",
            "8688\n",
            "7951\n",
            "1063\n",
            "13469\n",
            "3181\n",
            "5937\n",
            "56\n",
            "3670\n",
            "1829\n",
            "559\n",
            "6800\n",
            "5704\n",
            "692\n",
            "1772\n",
            "14950\n",
            "14949\n",
            "11899\n",
            "8679\n",
            "4046\n",
            "8294\n",
            "11633\n",
            "962\n",
            "4736\n",
            "4142\n",
            "9417\n",
            "6213\n",
            "939\n",
            "6246\n",
            "2288\n",
            "5343\n",
            "364\n",
            "7015\n",
            "2618\n",
            "9892\n",
            "1158\n",
            "6934\n",
            "3833\n",
            "13663\n",
            "10524\n",
            "5621\n",
            "14798\n",
            "10610\n",
            "9649\n",
            "1780\n",
            "9859\n",
            "10457\n",
            "2870\n",
            "1541\n",
            "7287\n",
            "3383\n",
            "8943\n",
            "8620\n",
            "2150\n",
            "10517\n",
            "2416\n",
            "2665\n",
            "11993\n",
            "12532\n",
            "1704\n",
            "10735\n",
            "5442\n",
            "3334\n",
            "11879\n",
            "4449\n",
            "1132\n",
            "10770\n",
            "8198\n",
            "8978\n",
            "3064\n",
            "5855\n",
            "10065\n",
            "8915\n",
            "9329\n",
            "14714\n",
            "1994\n",
            "14314\n",
            "2\n",
            "3565\n",
            "1147\n",
            "4120\n",
            "3084\n",
            "14686\n",
            "9453\n",
            "4597\n",
            "83\n",
            "2293\n",
            "9611\n",
            "9721\n",
            "11227\n",
            "12140\n",
            "14693\n",
            "307\n",
            "1055\n",
            "1\n",
            "3240\n",
            "10611\n",
            "1149\n",
            "2507\n",
            "3370\n",
            "1112\n",
            "805\n",
            "848\n",
            "3634\n",
            "12583\n",
            "7931\n",
            "580\n",
            "3703\n",
            "5338\n",
            "4009\n",
            "14527\n",
            "11525\n",
            "3658\n",
            "13981\n",
            "1\n",
            "2448\n",
            "9787\n",
            "10100\n",
            "12412\n",
            "13637\n",
            "5844\n",
            "2028\n",
            "2110\n",
            "10093\n",
            "14951\n",
            "11351\n",
            "6295\n",
            "547\n",
            "12983\n",
            "11566\n",
            "6458\n",
            "2880\n",
            "6896\n",
            "6881\n",
            "3902\n",
            "5208\n",
            "3815\n",
            "5018\n",
            "10446\n",
            "14598\n",
            "4284\n",
            "4757\n",
            "12723\n",
            "6692\n",
            "1040\n",
            "5527\n",
            "12904\n",
            "3042\n",
            "462\n",
            "12137\n",
            "11628\n",
            "2777\n",
            "2653\n",
            "10335\n",
            "12459\n",
            "300\n",
            "8314\n",
            "5157\n",
            "10300\n",
            "7836\n",
            "10337\n",
            "6532\n",
            "2353\n",
            "12701\n",
            "960\n",
            "1745\n",
            "9042\n",
            "13048\n",
            "5713\n",
            "6639\n",
            "11240\n",
            "9975\n",
            "10941\n",
            "1963\n",
            "11381\n",
            "13225\n",
            "294\n",
            "6357\n",
            "11410\n",
            "1372\n",
            "3331\n",
            "8712\n",
            "12084\n",
            "10966\n",
            "4841\n",
            "10904\n",
            "10824\n",
            "140\n",
            "212\n",
            "14596\n",
            "10619\n",
            "2883\n",
            "6026\n",
            "1061\n",
            "12873\n",
            "12154\n",
            "6456\n",
            "7959\n",
            "6572\n",
            "6501\n",
            "6104\n",
            "5294\n",
            "11558\n",
            "9326\n",
            "409\n",
            "5876\n",
            "8377\n",
            "4986\n",
            "99\n",
            "11954\n",
            "12141\n",
            "170\n",
            "5799\n",
            "7501\n",
            "6209\n",
            "13508\n",
            "5283\n",
            "5182\n",
            "13682\n",
            "4122\n",
            "98\n",
            "1418\n",
            "7146\n",
            "3952\n",
            "11940\n",
            "8778\n",
            "11355\n",
            "4704\n",
            "4875\n",
            "7463\n",
            "3756\n",
            "866\n",
            "9089\n",
            "12033\n",
            "12874\n",
            "1074\n",
            "3438\n",
            "11164\n",
            "6301\n",
            "2832\n",
            "9163\n",
            "7791\n",
            "2109\n",
            "14950\n",
            "9754\n",
            "5725\n",
            "8266\n",
            "2444\n",
            "14828\n",
            "3065\n",
            "5014\n",
            "3523\n",
            "13660\n",
            "14106\n",
            "3331\n",
            "13826\n",
            "1775\n",
            "7883\n",
            "9377\n",
            "10574\n",
            "1434\n",
            "12141\n",
            "9918\n",
            "11122\n",
            "5803\n",
            "397\n",
            "9233\n",
            "5943\n",
            "5425\n",
            "8155\n",
            "5120\n",
            "9317\n",
            "4385\n",
            "14381\n",
            "13598\n",
            "7488\n",
            "2794\n",
            "9487\n",
            "197\n",
            "10148\n",
            "12867\n",
            "12543\n",
            "6488\n",
            "13091\n",
            "2659\n",
            "3599\n",
            "9501\n",
            "10639\n",
            "1481\n",
            "7546\n",
            "1723\n",
            "14950\n",
            "13848\n",
            "14442\n",
            "1991\n",
            "3334\n",
            "2140\n",
            "4752\n",
            "6465\n",
            "9010\n",
            "11824\n",
            "13821\n",
            "10030\n",
            "398\n",
            "10579\n",
            "6193\n",
            "8429\n",
            "11851\n",
            "4022\n",
            "6939\n",
            "6240\n",
            "13890\n",
            "10423\n",
            "6026\n",
            "7644\n",
            "10805\n",
            "11024\n",
            "1\n",
            "7717\n",
            "9549\n",
            "3248\n",
            "8500\n",
            "5390\n",
            "5281\n",
            "2588\n",
            "6423\n",
            "615\n",
            "3477\n",
            "11464\n",
            "3059\n",
            "10567\n",
            "3966\n",
            "6987\n",
            "2467\n",
            "9684\n",
            "13331\n",
            "11208\n",
            "13774\n",
            "13054\n",
            "353\n",
            "14910\n",
            "14063\n",
            "14440\n",
            "7974\n",
            "8973\n",
            "10660\n",
            "4383\n",
            "7501\n",
            "14680\n",
            "12329\n",
            "329\n",
            "11466\n",
            "6292\n",
            "1\n",
            "5934\n",
            "13393\n",
            "10050\n",
            "13300\n",
            "935\n",
            "7271\n",
            "3353\n",
            "13447\n",
            "11975\n",
            "4632\n",
            "11364\n",
            "2917\n",
            "11207\n",
            "11883\n",
            "13514\n",
            "4\n",
            "12392\n",
            "3448\n",
            "10489\n",
            "11775\n",
            "372\n",
            "5859\n",
            "14359\n",
            "11618\n",
            "12026\n",
            "11567\n",
            "8407\n",
            "12264\n",
            "7828\n",
            "5346\n",
            "6581\n",
            "6139\n",
            "3987\n",
            "5507\n",
            "3590\n",
            "14083\n",
            "11270\n",
            "10873\n",
            "13215\n",
            "7441\n",
            "1432\n",
            "6116\n",
            "14720\n",
            "2144\n",
            "6189\n",
            "12890\n",
            "708\n",
            "1720\n",
            "13862\n",
            "1402\n",
            "4756\n",
            "5727\n",
            "4980\n",
            "1460\n",
            "943\n",
            "10346\n",
            "11074\n",
            "9630\n",
            "11998\n",
            "13251\n",
            "74\n",
            "542\n",
            "23\n",
            "8174\n",
            "9964\n",
            "3620\n",
            "14930\n",
            "6362\n",
            "9187\n",
            "8366\n",
            "1802\n",
            "14202\n",
            "14602\n",
            "6054\n",
            "12127\n",
            "2\n",
            "12955\n",
            "5139\n",
            "12434\n",
            "11138\n",
            "1270\n",
            "12342\n",
            "12044\n",
            "3579\n",
            "287\n",
            "10773\n",
            "13197\n",
            "9049\n",
            "10220\n",
            "11113\n",
            "9898\n",
            "13074\n",
            "3652\n",
            "8992\n",
            "6526\n",
            "1978\n",
            "6604\n",
            "12301\n",
            "6917\n",
            "14019\n",
            "12320\n",
            "12423\n",
            "7268\n",
            "2529\n",
            "6742\n",
            "4070\n",
            "10683\n",
            "12568\n",
            "14010\n",
            "4332\n",
            "5044\n",
            "5465\n",
            "2378\n",
            "10082\n",
            "7218\n",
            "4607\n",
            "6735\n",
            "6699\n",
            "9567\n",
            "9671\n",
            "12479\n",
            "1229\n",
            "11144\n",
            "4224\n",
            "12001\n",
            "3627\n",
            "9866\n",
            "4713\n",
            "10330\n",
            "9305\n",
            "5711\n",
            "122\n",
            "4535\n",
            "4932\n",
            "11884\n",
            "7791\n",
            "12851\n",
            "627\n",
            "851\n",
            "3332\n",
            "3541\n",
            "13758\n",
            "11748\n",
            "6407\n",
            "136\n",
            "8467\n",
            "4361\n",
            "11462\n",
            "5347\n",
            "7869\n",
            "3180\n",
            "6702\n",
            "489\n",
            "7838\n",
            "14249\n",
            "1876\n",
            "4523\n",
            "12836\n",
            "9719\n",
            "1474\n",
            "10370\n",
            "5658\n",
            "1556\n",
            "6701\n",
            "13147\n",
            "13319\n",
            "13207\n",
            "2461\n",
            "12917\n",
            "8813\n",
            "11505\n",
            "10082\n",
            "2511\n",
            "6980\n",
            "9712\n",
            "12298\n",
            "6662\n",
            "11304\n",
            "11199\n",
            "46\n",
            "6586\n",
            "2293\n",
            "10547\n",
            "8465\n",
            "14823\n",
            "880\n",
            "2598\n",
            "1\n",
            "6035\n",
            "9206\n",
            "2198\n",
            "12469\n",
            "9755\n",
            "353\n",
            "13674\n",
            "10644\n",
            "7696\n",
            "12516\n",
            "11620\n",
            "8117\n",
            "9049\n",
            "5054\n",
            "6717\n",
            "9646\n",
            "3217\n",
            "14335\n",
            "14905\n",
            "5748\n",
            "5743\n",
            "6784\n",
            "6868\n",
            "8448\n",
            "5326\n",
            "10160\n",
            "2866\n",
            "10558\n",
            "4496\n",
            "4800\n",
            "5315\n",
            "10876\n",
            "1\n",
            "8585\n",
            "8260\n",
            "1284\n",
            "5705\n",
            "13444\n",
            "3309\n",
            "642\n",
            "10671\n",
            "1923\n",
            "3964\n",
            "2349\n",
            "11059\n",
            "1009\n",
            "5693\n",
            "1755\n",
            "544\n",
            "6794\n",
            "6841\n",
            "13642\n",
            "2719\n",
            "7296\n",
            "6464\n",
            "7110\n",
            "7707\n",
            "801\n",
            "10512\n",
            "2213\n",
            "937\n",
            "8611\n",
            "9079\n",
            "5862\n",
            "7115\n",
            "11426\n",
            "2709\n",
            "6283\n",
            "410\n",
            "1189\n",
            "10063\n",
            "4918\n",
            "14712\n",
            "1603\n",
            "7260\n",
            "3409\n",
            "11205\n",
            "9805\n",
            "9902\n",
            "7131\n",
            "14149\n",
            "11744\n",
            "13053\n",
            "3440\n",
            "1694\n",
            "14422\n",
            "10320\n",
            "5522\n",
            "6836\n",
            "11602\n",
            "2737\n",
            "13868\n",
            "7774\n",
            "7805\n",
            "13982\n",
            "9669\n",
            "14271\n",
            "1380\n",
            "11333\n",
            "14023\n",
            "7865\n",
            "9911\n",
            "7376\n",
            "842\n",
            "2303\n",
            "8244\n",
            "10570\n",
            "3217\n",
            "632\n",
            "6359\n",
            "3126\n",
            "2249\n",
            "1133\n",
            "3122\n",
            "11996\n",
            "3857\n",
            "4193\n",
            "3494\n",
            "12664\n",
            "14534\n",
            "9129\n",
            "6145\n",
            "1787\n",
            "3290\n",
            "4623\n",
            "1731\n",
            "8655\n",
            "8764\n",
            "5842\n",
            "4640\n",
            "8892\n",
            "10207\n",
            "7147\n",
            "6217\n",
            "7698\n",
            "6196\n",
            "9510\n",
            "12470\n",
            "6036\n",
            "10829\n",
            "360\n",
            "11067\n",
            "12534\n",
            "14884\n",
            "14899\n",
            "14949\n",
            "14866\n",
            "14941\n",
            "14949\n",
            "14950\n",
            "564\n",
            "12223\n",
            "4936\n",
            "181\n",
            "4799\n",
            "10554\n",
            "8742\n",
            "5845\n",
            "5633\n",
            "3601\n",
            "3238\n",
            "14491\n",
            "2106\n",
            "3244\n",
            "3227\n",
            "1585\n",
            "9836\n",
            "10913\n",
            "7662\n",
            "13062\n",
            "8599\n",
            "10591\n",
            "1113\n",
            "11155\n",
            "2813\n",
            "8811\n",
            "14313\n",
            "12966\n",
            "10300\n",
            "12782\n",
            "12637\n",
            "8866\n",
            "5541\n",
            "4186\n",
            "2477\n",
            "14258\n",
            "5142\n",
            "4730\n",
            "13746\n",
            "588\n",
            "10538\n",
            "4847\n",
            "9160\n",
            "7747\n",
            "7111\n",
            "464\n",
            "989\n",
            "6129\n",
            "14661\n",
            "2787\n",
            "11648\n",
            "1705\n",
            "8012\n",
            "5241\n",
            "14250\n",
            "2308\n",
            "14150\n",
            "6227\n",
            "8875\n",
            "7570\n",
            "12371\n",
            "9043\n",
            "498\n",
            "2467\n",
            "11606\n",
            "10253\n",
            "2181\n",
            "9466\n",
            "11810\n",
            "1203\n",
            "3675\n",
            "9812\n",
            "14479\n",
            "14187\n",
            "11295\n",
            "1669\n",
            "5656\n",
            "12238\n",
            "13812\n",
            "5502\n",
            "7379\n",
            "1028\n",
            "5438\n",
            "10496\n",
            "9685\n",
            "13185\n",
            "4390\n",
            "5934\n",
            "3441\n",
            "4062\n",
            "9996\n",
            "207\n",
            "7415\n",
            "747\n",
            "4844\n",
            "9723\n",
            "10154\n",
            "3273\n",
            "6199\n",
            "7549\n",
            "14011\n",
            "7492\n",
            "2756\n",
            "4210\n",
            "7420\n",
            "3264\n",
            "2098\n",
            "11527\n",
            "12760\n",
            "1417\n",
            "8017\n",
            "1522\n",
            "3011\n",
            "13424\n",
            "692\n",
            "6986\n",
            "5517\n",
            "5010\n",
            "10207\n",
            "7383\n",
            "58\n",
            "3856\n",
            "10863\n",
            "3137\n",
            "7311\n",
            "8316\n",
            "14275\n",
            "2435\n",
            "7845\n",
            "481\n",
            "4972\n",
            "13963\n",
            "14877\n",
            "8923\n",
            "14650\n",
            "8557\n",
            "10897\n",
            "12526\n",
            "4719\n",
            "8646\n",
            "7187\n",
            "13442\n",
            "2932\n",
            "14467\n",
            "11391\n",
            "14133\n",
            "7329\n",
            "14033\n",
            "1545\n",
            "11863\n",
            "1628\n",
            "5024\n",
            "4768\n",
            "8979\n",
            "2150\n",
            "11673\n",
            "12477\n",
            "14690\n",
            "12463\n",
            "10523\n",
            "14477\n",
            "9584\n",
            "11498\n",
            "14269\n",
            "11643\n",
            "3391\n",
            "11311\n",
            "5957\n",
            "11643\n",
            "12997\n",
            "13861\n",
            "13049\n",
            "9607\n",
            "6258\n",
            "12178\n",
            "11087\n",
            "467\n",
            "4255\n",
            "8075\n",
            "9708\n",
            "9443\n",
            "9161\n",
            "11415\n",
            "11644\n",
            "1827\n",
            "333\n",
            "7098\n",
            "10122\n",
            "5658\n",
            "4650\n",
            "13430\n",
            "9658\n",
            "1\n",
            "1479\n",
            "8790\n",
            "7292\n",
            "127\n",
            "13468\n",
            "11586\n",
            "13715\n",
            "12866\n",
            "5163\n",
            "13103\n",
            "12269\n",
            "9170\n",
            "13642\n",
            "11319\n",
            "4477\n",
            "1112\n",
            "10058\n",
            "3411\n",
            "2436\n",
            "7371\n",
            "10281\n",
            "391\n",
            "3867\n",
            "9391\n",
            "4148\n",
            "5516\n",
            "11092\n",
            "1321\n",
            "3724\n",
            "11947\n",
            "9411\n",
            "8650\n",
            "9149\n",
            "9371\n",
            "3550\n",
            "14648\n",
            "9865\n",
            "9606\n",
            "1171\n",
            "68\n",
            "7328\n",
            "14851\n",
            "1224\n",
            "8586\n",
            "11891\n",
            "3346\n",
            "11301\n",
            "3347\n",
            "10523\n",
            "8982\n",
            "7880\n",
            "2617\n",
            "1342\n",
            "11250\n",
            "11429\n",
            "12051\n",
            "5948\n",
            "11373\n",
            "10463\n",
            "9191\n",
            "7344\n",
            "4036\n",
            "1201\n",
            "8995\n",
            "307\n",
            "6128\n",
            "2979\n",
            "12915\n",
            "9186\n",
            "14055\n",
            "8044\n",
            "8682\n",
            "13479\n",
            "6494\n",
            "3490\n",
            "13739\n",
            "5996\n",
            "7065\n",
            "7808\n",
            "9902\n",
            "13723\n",
            "5002\n",
            "8796\n",
            "2373\n",
            "1282\n",
            "14059\n",
            "9691\n",
            "7261\n",
            "3147\n",
            "3909\n",
            "6417\n",
            "12048\n",
            "2563\n",
            "11200\n",
            "10552\n",
            "1940\n",
            "1184\n",
            "13467\n",
            "9299\n",
            "3018\n",
            "12344\n",
            "8158\n",
            "12757\n",
            "9425\n",
            "13252\n",
            "9597\n",
            "7669\n",
            "926\n",
            "1406\n",
            "4913\n",
            "10511\n",
            "3829\n",
            "10459\n",
            "5405\n",
            "7958\n",
            "3034\n",
            "5757\n",
            "6413\n",
            "10914\n",
            "10887\n",
            "14493\n",
            "8386\n",
            "7978\n",
            "8878\n",
            "10469\n",
            "3697\n",
            "1582\n",
            "14913\n",
            "14931\n",
            "1084\n",
            "960\n",
            "8778\n",
            "13893\n",
            "13923\n",
            "7071\n",
            "6059\n",
            "13598\n",
            "5997\n",
            "7\n",
            "9494\n",
            "14907\n",
            "8889\n",
            "9328\n",
            "11140\n",
            "2552\n",
            "12607\n",
            "3125\n",
            "1561\n",
            "3154\n",
            "12174\n",
            "4739\n",
            "783\n",
            "13407\n",
            "3570\n",
            "10550\n",
            "1780\n",
            "7587\n",
            "1505\n",
            "2378\n",
            "4214\n",
            "6641\n",
            "13661\n",
            "1279\n",
            "10394\n",
            "12765\n",
            "2173\n",
            "13380\n",
            "5435\n",
            "14368\n",
            "2662\n",
            "7586\n",
            "14944\n",
            "3257\n",
            "12298\n",
            "6298\n",
            "7694\n",
            "4799\n",
            "8389\n",
            "9998\n",
            "11032\n",
            "4090\n",
            "14024\n",
            "14127\n",
            "9969\n",
            "14707\n",
            "10157\n",
            "9024\n",
            "5852\n",
            "7463\n",
            "11460\n",
            "4519\n",
            "7734\n",
            "8311\n",
            "10625\n",
            "3665\n",
            "12780\n",
            "14504\n",
            "4337\n",
            "5104\n",
            "8567\n",
            "7048\n",
            "2215\n",
            "14581\n",
            "10695\n",
            "4559\n",
            "8721\n",
            "5270\n",
            "10350\n",
            "11761\n",
            "21\n",
            "692\n",
            "485\n",
            "1894\n",
            "872\n",
            "2332\n",
            "11201\n",
            "5074\n",
            "685\n",
            "13289\n",
            "7917\n",
            "9580\n",
            "12712\n",
            "14883\n",
            "6192\n",
            "13872\n",
            "4662\n",
            "8247\n",
            "8835\n",
            "11652\n",
            "3985\n",
            "4630\n",
            "13190\n",
            "883\n",
            "3387\n",
            "8885\n",
            "14220\n",
            "5113\n",
            "7952\n",
            "14105\n",
            "2718\n",
            "4126\n",
            "1994\n",
            "1741\n",
            "10852\n",
            "305\n",
            "1178\n",
            "13705\n",
            "13310\n",
            "9503\n",
            "5031\n",
            "5500\n",
            "7866\n",
            "3351\n",
            "14472\n",
            "5750\n",
            "2427\n",
            "7495\n",
            "12825\n",
            "10042\n",
            "12273\n",
            "12545\n",
            "2076\n",
            "14190\n",
            "1614\n",
            "13523\n",
            "5544\n",
            "6073\n",
            "9951\n",
            "1208\n",
            "5274\n",
            "3428\n",
            "703\n",
            "2781\n",
            "11703\n",
            "636\n",
            "13845\n",
            "12228\n",
            "3040\n",
            "5570\n",
            "12125\n",
            "11301\n",
            "636\n",
            "4914\n",
            "2941\n",
            "2245\n",
            "5608\n",
            "677\n",
            "14201\n",
            "11517\n",
            "2769\n",
            "10603\n",
            "14355\n",
            "13336\n",
            "10939\n",
            "4182\n",
            "7\n",
            "190\n",
            "13182\n",
            "9311\n",
            "1978\n",
            "14778\n",
            "6341\n",
            "3740\n",
            "575\n",
            "14569\n",
            "13506\n",
            "9090\n",
            "11971\n",
            "1866\n",
            "5218\n",
            "13565\n",
            "9652\n",
            "3415\n",
            "3118\n",
            "746\n",
            "10889\n",
            "2616\n",
            "11136\n",
            "12105\n",
            "2157\n",
            "9026\n",
            "4873\n",
            "6168\n",
            "4671\n",
            "14118\n",
            "1892\n",
            "6814\n",
            "14075\n",
            "9655\n",
            "11276\n",
            "13767\n",
            "1\n",
            "12405\n",
            "5853\n",
            "12093\n",
            "10246\n",
            "9823\n",
            "13542\n",
            "4798\n",
            "160\n",
            "3688\n",
            "10300\n",
            "8236\n",
            "1770\n",
            "7773\n",
            "11876\n",
            "7239\n",
            "9032\n",
            "6858\n",
            "13397\n",
            "2\n",
            "3208\n",
            "11848\n",
            "9368\n",
            "1638\n",
            "9868\n",
            "12188\n",
            "12220\n",
            "9129\n",
            "12696\n",
            "6716\n",
            "3843\n",
            "8863\n",
            "13681\n",
            "8089\n",
            "5712\n",
            "9324\n",
            "10033\n",
            "8360\n",
            "568\n",
            "12778\n",
            "13342\n",
            "7582\n",
            "10637\n",
            "1261\n",
            "7808\n",
            "3916\n",
            "10557\n",
            "14756\n",
            "4800\n",
            "6819\n",
            "10043\n",
            "12495\n",
            "8728\n",
            "6600\n",
            "13867\n",
            "11444\n",
            "8419\n",
            "12151\n",
            "9025\n",
            "11410\n",
            "3541\n",
            "725\n",
            "13116\n",
            "9544\n",
            "13105\n",
            "3236\n",
            "2457\n",
            "11431\n",
            "11535\n",
            "11\n",
            "7304\n",
            "5907\n",
            "8067\n",
            "3111\n",
            "6878\n",
            "6477\n",
            "13005\n",
            "14531\n",
            "614\n",
            "2498\n",
            "3537\n",
            "9570\n",
            "3836\n",
            "11751\n",
            "7214\n",
            "3722\n",
            "4396\n",
            "6888\n",
            "5807\n",
            "1891\n",
            "4231\n",
            "10656\n",
            "2810\n",
            "3122\n",
            "12857\n",
            "13169\n",
            "13659\n",
            "7151\n",
            "11098\n",
            "5246\n",
            "6166\n",
            "11901\n",
            "1358\n",
            "642\n",
            "4063\n",
            "2312\n",
            "5792\n",
            "4789\n",
            "8704\n",
            "14949\n",
            "1113\n",
            "2464\n",
            "13344\n",
            "3743\n",
            "8222\n",
            "4215\n",
            "5212\n",
            "11629\n",
            "14862\n",
            "7809\n",
            "8889\n",
            "12541\n",
            "1196\n",
            "3744\n",
            "10855\n",
            "6055\n",
            "10474\n",
            "6692\n",
            "11437\n",
            "4513\n",
            "3571\n",
            "1938\n",
            "13399\n",
            "13\n",
            "7281\n",
            "11113\n",
            "12857\n",
            "969\n",
            "521\n",
            "3449\n",
            "6419\n",
            "6343\n",
            "2593\n",
            "5090\n",
            "1018\n",
            "4958\n",
            "5440\n",
            "5158\n",
            "7246\n",
            "975\n",
            "14323\n",
            "4291\n",
            "1977\n",
            "13910\n",
            "406\n",
            "8494\n",
            "9587\n",
            "7333\n",
            "7022\n",
            "4210\n",
            "14810\n",
            "3768\n",
            "12672\n",
            "119\n",
            "4649\n",
            "14951\n",
            "4823\n",
            "7661\n",
            "3898\n",
            "1772\n",
            "6441\n",
            "33\n",
            "12674\n",
            "14140\n",
            "10258\n",
            "9241\n",
            "1014\n",
            "13485\n",
            "5584\n",
            "10979\n",
            "14493\n",
            "6104\n",
            "8173\n",
            "1077\n",
            "13946\n",
            "11483\n",
            "5937\n",
            "8943\n",
            "7630\n",
            "10031\n",
            "9083\n",
            "2766\n",
            "14338\n",
            "14177\n",
            "8590\n",
            "1774\n",
            "6027\n",
            "14086\n",
            "711\n",
            "7346\n",
            "12254\n",
            "1066\n",
            "13303\n",
            "6624\n",
            "9275\n",
            "12291\n",
            "12373\n",
            "13754\n",
            "2319\n",
            "5812\n",
            "7713\n",
            "10593\n",
            "10692\n",
            "11446\n",
            "1334\n",
            "8509\n",
            "12277\n",
            "13569\n",
            "619\n",
            "14499\n",
            "6681\n",
            "6368\n",
            "12667\n",
            "8067\n",
            "9171\n",
            "10284\n",
            "10792\n",
            "5307\n",
            "2629\n",
            "9718\n",
            "13282\n",
            "11152\n",
            "5887\n",
            "9182\n",
            "5724\n",
            "3864\n",
            "7481\n",
            "7143\n",
            "4234\n",
            "8586\n",
            "2521\n",
            "13569\n",
            "8863\n",
            "8961\n",
            "7389\n",
            "9506\n",
            "5966\n",
            "14802\n",
            "4803\n",
            "2751\n",
            "3214\n",
            "13482\n",
            "1317\n",
            "1407\n",
            "3335\n",
            "1576\n",
            "11121\n",
            "13959\n",
            "7889\n",
            "13515\n",
            "9291\n",
            "104\n",
            "6211\n",
            "2121\n",
            "9470\n",
            "12020\n",
            "5235\n",
            "7785\n",
            "5085\n",
            "3998\n",
            "2953\n",
            "14400\n",
            "14457\n",
            "11055\n",
            "5921\n",
            "8503\n",
            "2128\n",
            "14347\n",
            "4612\n",
            "1674\n",
            "9771\n",
            "2879\n",
            "9337\n",
            "13751\n",
            "14128\n",
            "6908\n",
            "7785\n",
            "14756\n",
            "14487\n",
            "14138\n",
            "8608\n",
            "10520\n",
            "13157\n",
            "7598\n",
            "102\n",
            "2381\n",
            "12770\n",
            "7739\n",
            "14403\n",
            "3460\n",
            "1409\n",
            "13066\n",
            "8281\n",
            "13102\n",
            "4052\n",
            "10314\n",
            "14205\n",
            "4672\n",
            "12856\n",
            "2275\n",
            "9334\n",
            "10825\n",
            "11435\n",
            "6844\n",
            "92\n",
            "1101\n",
            "14946\n",
            "8906\n",
            "1040\n",
            "953\n",
            "3752\n",
            "10285\n",
            "12864\n",
            "4602\n",
            "4017\n",
            "14833\n",
            "13135\n",
            "7047\n",
            "6968\n",
            "10643\n",
            "662\n",
            "2075\n",
            "3857\n",
            "5242\n",
            "9302\n",
            "6103\n",
            "6257\n",
            "8543\n",
            "4567\n",
            "10747\n",
            "4202\n",
            "1062\n",
            "2531\n",
            "6982\n",
            "510\n",
            "1032\n",
            "8218\n",
            "8484\n",
            "11917\n",
            "8062\n",
            "832\n",
            "6369\n",
            "4610\n",
            "7836\n",
            "5365\n",
            "322\n",
            "3937\n",
            "2101\n",
            "5845\n",
            "13963\n",
            "10456\n",
            "10130\n",
            "3239\n",
            "10520\n",
            "8538\n",
            "5642\n",
            "7399\n",
            "14403\n",
            "11498\n",
            "14544\n",
            "14826\n",
            "11480\n",
            "12844\n",
            "11807\n",
            "7078\n",
            "12612\n",
            "962\n",
            "3187\n",
            "6802\n",
            "11635\n",
            "4327\n",
            "5741\n",
            "3694\n",
            "7503\n",
            "7483\n",
            "2278\n",
            "5145\n",
            "2682\n",
            "5988\n",
            "4343\n",
            "13919\n",
            "3027\n",
            "10755\n",
            "8524\n",
            "13066\n",
            "1593\n",
            "14873\n",
            "3679\n",
            "1465\n",
            "4990\n",
            "6133\n",
            "1049\n",
            "4639\n",
            "4265\n",
            "10179\n",
            "6308\n",
            "4727\n",
            "14217\n",
            "14457\n",
            "3644\n",
            "10296\n",
            "13677\n",
            "7000\n",
            "5962\n",
            "1127\n",
            "11240\n",
            "96\n",
            "2988\n",
            "3349\n",
            "8317\n",
            "13464\n",
            "251\n",
            "12702\n",
            "5767\n",
            "3604\n",
            "5205\n",
            "771\n",
            "1371\n",
            "11383\n",
            "2516\n",
            "3808\n",
            "14936\n",
            "8626\n",
            "8608\n",
            "851\n",
            "8444\n",
            "7136\n",
            "3159\n",
            "4227\n",
            "10710\n",
            "13192\n",
            "3588\n",
            "5105\n",
            "14018\n",
            "5858\n",
            "7710\n",
            "4741\n",
            "11573\n",
            "12429\n",
            "9332\n",
            "5469\n",
            "9746\n",
            "13756\n",
            "9414\n",
            "12572\n",
            "8368\n",
            "11310\n",
            "11138\n",
            "6869\n",
            "4052\n",
            "3631\n",
            "5124\n",
            "3418\n",
            "14630\n",
            "14597\n",
            "11224\n",
            "4457\n",
            "6977\n",
            "2343\n",
            "13275\n",
            "30\n",
            "7559\n",
            "1260\n",
            "12877\n",
            "11373\n",
            "8148\n",
            "3956\n",
            "551\n",
            "7437\n",
            "11532\n",
            "13495\n",
            "2886\n",
            "5686\n",
            "11687\n",
            "10300\n",
            "7246\n",
            "5241\n",
            "1187\n",
            "11560\n",
            "750\n",
            "10142\n",
            "6286\n",
            "8958\n",
            "14951\n",
            "14946\n",
            "1433\n",
            "3230\n",
            "13078\n",
            "3257\n",
            "3471\n",
            "5165\n",
            "13411\n",
            "7141\n",
            "14840\n",
            "5915\n",
            "7941\n",
            "2384\n",
            "14250\n",
            "7670\n",
            "2138\n",
            "1293\n",
            "10628\n",
            "11106\n",
            "10512\n",
            "7088\n",
            "8103\n",
            "2536\n",
            "4035\n",
            "10255\n",
            "10758\n",
            "13293\n",
            "1039\n",
            "12899\n",
            "5645\n",
            "8553\n",
            "6899\n",
            "4131\n",
            "10989\n",
            "13414\n",
            "5182\n",
            "12855\n",
            "4931\n",
            "4323\n",
            "7035\n",
            "13888\n",
            "6512\n",
            "13057\n",
            "3661\n",
            "12891\n",
            "667\n",
            "1224\n",
            "499\n",
            "10529\n",
            "2917\n",
            "3539\n",
            "12822\n",
            "3004\n",
            "9261\n",
            "13976\n",
            "11168\n",
            "5917\n",
            "10702\n",
            "8000\n",
            "3834\n",
            "9177\n",
            "3230\n",
            "11656\n",
            "3525\n",
            "3416\n",
            "772\n",
            "11568\n",
            "5338\n",
            "14634\n",
            "13717\n",
            "4153\n",
            "8740\n",
            "12858\n",
            "3064\n",
            "8678\n",
            "10240\n",
            "6160\n",
            "1254\n",
            "11400\n",
            "3841\n",
            "2688\n",
            "9832\n",
            "14951\n",
            "14949\n",
            "14920\n",
            "14944\n",
            "14138\n",
            "3150\n",
            "8504\n",
            "14883\n",
            "13438\n",
            "4322\n",
            "12329\n",
            "3037\n",
            "2174\n",
            "6091\n",
            "4671\n",
            "5253\n",
            "8866\n",
            "8347\n",
            "7374\n",
            "5407\n",
            "4602\n",
            "10683\n",
            "11234\n",
            "10100\n",
            "10607\n",
            "11129\n",
            "599\n",
            "3836\n",
            "319\n",
            "7663\n",
            "1479\n",
            "12821\n",
            "3711\n",
            "9989\n",
            "8880\n",
            "4310\n",
            "13160\n",
            "10974\n",
            "13991\n",
            "14039\n",
            "6738\n",
            "6799\n",
            "14951\n",
            "14950\n",
            "14951\n",
            "4200\n",
            "3180\n",
            "12449\n",
            "491\n",
            "7633\n",
            "11307\n",
            "1309\n",
            "4812\n",
            "1140\n",
            "14274\n",
            "3635\n",
            "13850\n",
            "6139\n",
            "579\n",
            "8724\n",
            "14452\n",
            "11857\n",
            "13046\n",
            "3323\n",
            "3566\n",
            "1420\n",
            "1933\n",
            "2933\n",
            "14483\n",
            "11049\n",
            "13583\n",
            "11409\n",
            "9919\n",
            "6986\n",
            "2755\n",
            "12760\n",
            "11125\n",
            "2379\n",
            "4714\n",
            "12561\n",
            "1119\n",
            "6385\n",
            "8594\n",
            "6416\n",
            "9505\n",
            "241\n",
            "3374\n",
            "7616\n",
            "2993\n",
            "1556\n",
            "4803\n",
            "10191\n",
            "1470\n",
            "3041\n",
            "2824\n",
            "1059\n",
            "10395\n",
            "10603\n",
            "883\n",
            "764\n",
            "9433\n",
            "7697\n",
            "14697\n",
            "7120\n",
            "10198\n",
            "9589\n",
            "5345\n",
            "675\n",
            "7425\n",
            "12122\n",
            "6064\n",
            "3903\n",
            "2282\n",
            "5478\n",
            "8873\n",
            "5291\n",
            "12974\n",
            "11442\n",
            "14211\n",
            "8978\n",
            "11098\n",
            "12686\n",
            "1438\n",
            "11207\n",
            "8001\n",
            "991\n",
            "12374\n",
            "5662\n",
            "2343\n",
            "1427\n",
            "3235\n",
            "13274\n",
            "922\n",
            "10575\n",
            "6494\n",
            "2486\n",
            "10116\n",
            "11465\n",
            "4790\n",
            "5817\n",
            "4427\n",
            "3933\n",
            "14465\n",
            "1716\n",
            "7928\n",
            "11442\n",
            "9165\n",
            "4455\n",
            "1191\n",
            "14950\n",
            "14950\n",
            "14949\n",
            "11270\n",
            "1894\n",
            "339\n",
            "6748\n",
            "11471\n",
            "1699\n",
            "209\n",
            "13918\n",
            "6589\n",
            "11222\n",
            "6024\n",
            "13143\n",
            "14554\n",
            "3437\n",
            "12572\n",
            "2969\n",
            "5943\n",
            "661\n",
            "3786\n",
            "11926\n",
            "14657\n",
            "14378\n",
            "11583\n",
            "5418\n",
            "14046\n",
            "10151\n",
            "11258\n",
            "8588\n",
            "11912\n",
            "12369\n",
            "13834\n",
            "13755\n",
            "346\n",
            "4389\n",
            "9582\n",
            "11610\n",
            "5475\n",
            "11802\n",
            "13240\n",
            "13862\n",
            "4646\n",
            "7153\n",
            "13247\n",
            "6717\n",
            "4705\n",
            "8593\n",
            "7776\n",
            "13241\n",
            "13960\n",
            "14740\n",
            "11351\n",
            "14941\n",
            "13449\n",
            "9044\n",
            "9810\n",
            "517\n",
            "12390\n",
            "6201\n",
            "3327\n",
            "12846\n",
            "5466\n",
            "8468\n",
            "259\n",
            "12087\n",
            "10543\n",
            "10607\n",
            "704\n",
            "7503\n",
            "10885\n",
            "1006\n",
            "2015\n",
            "6491\n",
            "12459\n",
            "1592\n",
            "2787\n",
            "5744\n",
            "8131\n",
            "6879\n",
            "14521\n",
            "13532\n",
            "8771\n",
            "13849\n",
            "3818\n",
            "9860\n",
            "14598\n",
            "12338\n",
            "3981\n",
            "10449\n",
            "13129\n",
            "5304\n",
            "8568\n",
            "7471\n",
            "11027\n",
            "2252\n",
            "6465\n",
            "14882\n",
            "9693\n",
            "497\n",
            "14413\n",
            "13487\n",
            "6747\n",
            "5525\n",
            "722\n",
            "14468\n",
            "9463\n",
            "14510\n",
            "14931\n",
            "9\n",
            "9174\n",
            "13229\n",
            "14951\n",
            "10995\n",
            "10292\n",
            "10788\n",
            "3402\n",
            "14600\n",
            "4\n",
            "10445\n",
            "6589\n",
            "1796\n",
            "4233\n",
            "7308\n",
            "9456\n",
            "956\n",
            "3571\n",
            "12043\n",
            "5040\n",
            "11608\n",
            "243\n",
            "5633\n",
            "10044\n",
            "8422\n",
            "5379\n",
            "1354\n",
            "1\n",
            "12851\n",
            "9217\n",
            "797\n",
            "4413\n",
            "9951\n",
            "3263\n",
            "314\n",
            "1935\n",
            "12245\n",
            "1112\n",
            "1433\n",
            "5550\n",
            "6202\n",
            "14894\n",
            "5031\n",
            "11071\n",
            "4043\n",
            "4246\n",
            "12899\n",
            "12758\n",
            "4383\n",
            "6894\n",
            "14899\n",
            "2240\n",
            "5054\n",
            "13847\n",
            "3027\n",
            "12296\n",
            "6943\n",
            "9339\n",
            "9786\n",
            "14613\n",
            "14948\n",
            "9729\n",
            "9636\n",
            "14107\n",
            "4416\n",
            "10271\n",
            "9345\n",
            "1\n",
            "909\n",
            "9358\n",
            "11248\n",
            "5001\n",
            "14053\n",
            "14694\n",
            "7779\n",
            "1537\n",
            "404\n",
            "3884\n",
            "11579\n",
            "5045\n",
            "3915\n",
            "12273\n",
            "4495\n",
            "6873\n",
            "6048\n",
            "11011\n",
            "8505\n",
            "12251\n",
            "7790\n",
            "6157\n",
            "12407\n",
            "13252\n",
            "14718\n",
            "9646\n",
            "11616\n",
            "8040\n",
            "9039\n",
            "1930\n",
            "3\n",
            "13249\n",
            "2308\n",
            "10570\n",
            "2560\n",
            "14948\n",
            "7281\n",
            "7365\n",
            "13827\n",
            "12554\n",
            "2701\n",
            "332\n",
            "5528\n",
            "6330\n",
            "6997\n",
            "3011\n",
            "1963\n",
            "2540\n",
            "14242\n",
            "9270\n",
            "10590\n",
            "14731\n",
            "7987\n",
            "6742\n",
            "3035\n",
            "2045\n",
            "13708\n",
            "13842\n",
            "7211\n",
            "7410\n",
            "8114\n",
            "9954\n",
            "6924\n",
            "14195\n",
            "3560\n",
            "3589\n",
            "7729\n",
            "728\n",
            "14690\n",
            "8033\n",
            "7810\n",
            "3728\n",
            "11911\n",
            "14573\n",
            "87\n",
            "10993\n",
            "2689\n",
            "3207\n",
            "2936\n",
            "2706\n",
            "3234\n",
            "2740\n",
            "7707\n",
            "7831\n",
            "5998\n",
            "6397\n",
            "1125\n",
            "7143\n",
            "11729\n",
            "3032\n",
            "334\n",
            "4446\n",
            "1\n",
            "8359\n",
            "12581\n",
            "1717\n",
            "8507\n",
            "1320\n",
            "1736\n",
            "2625\n",
            "5674\n",
            "4547\n",
            "2618\n",
            "4400\n",
            "6970\n",
            "3475\n",
            "14951\n",
            "660\n",
            "6890\n",
            "11999\n",
            "7485\n",
            "13304\n",
            "2094\n",
            "11404\n",
            "1405\n",
            "3989\n",
            "12596\n",
            "13964\n",
            "11580\n",
            "10976\n",
            "2851\n",
            "330\n",
            "14317\n",
            "2115\n",
            "5684\n",
            "7121\n",
            "1881\n",
            "7855\n",
            "8198\n",
            "10130\n",
            "7389\n",
            "1886\n",
            "6452\n",
            "13083\n",
            "4100\n",
            "12758\n",
            "863\n",
            "14272\n",
            "2498\n",
            "14559\n",
            "898\n",
            "1011\n",
            "3554\n",
            "7222\n",
            "765\n",
            "14713\n",
            "11060\n",
            "8326\n",
            "6580\n",
            "4902\n",
            "9190\n",
            "10196\n",
            "1691\n",
            "13280\n",
            "8382\n",
            "11486\n",
            "9710\n",
            "1102\n",
            "2556\n",
            "2427\n",
            "12482\n",
            "1559\n",
            "9201\n",
            "181\n",
            "3242\n",
            "13159\n",
            "9432\n",
            "3683\n",
            "4210\n",
            "822\n",
            "7134\n",
            "14824\n",
            "13159\n",
            "8525\n",
            "12654\n",
            "1098\n",
            "12135\n",
            "9601\n",
            "9070\n",
            "12845\n",
            "7318\n",
            "1821\n",
            "6730\n",
            "5930\n",
            "1606\n",
            "6276\n",
            "2370\n",
            "10192\n",
            "1028\n",
            "8489\n",
            "13328\n",
            "9637\n",
            "5631\n",
            "6630\n",
            "10461\n",
            "10577\n",
            "4772\n",
            "2317\n",
            "7025\n",
            "7346\n",
            "3869\n",
            "10187\n",
            "10884\n",
            "12837\n",
            "5406\n",
            "13295\n",
            "2379\n",
            "4\n",
            "12255\n",
            "6901\n",
            "9665\n",
            "1\n",
            "1796\n",
            "2437\n",
            "13454\n",
            "4706\n",
            "14381\n",
            "7115\n",
            "1631\n",
            "9945\n",
            "1849\n",
            "7291\n",
            "2664\n",
            "6702\n",
            "2662\n",
            "5934\n",
            "12242\n",
            "13935\n",
            "9160\n",
            "9648\n",
            "2565\n",
            "3887\n",
            "11825\n",
            "9191\n",
            "2258\n",
            "10440\n",
            "8166\n",
            "7388\n",
            "12683\n",
            "9801\n",
            "9856\n",
            "158\n",
            "9131\n",
            "9707\n",
            "11251\n",
            "10950\n",
            "13495\n",
            "6853\n",
            "2755\n",
            "11573\n",
            "6473\n",
            "7881\n",
            "4828\n",
            "3528\n",
            "1121\n",
            "2650\n",
            "2564\n",
            "4741\n",
            "2594\n",
            "13220\n",
            "2661\n",
            "12389\n",
            "11344\n",
            "14928\n",
            "11114\n",
            "2430\n",
            "14703\n",
            "2228\n",
            "5205\n",
            "4897\n",
            "7052\n",
            "7899\n",
            "8942\n",
            "4189\n",
            "14951\n",
            "7988\n",
            "10445\n",
            "11631\n",
            "10668\n",
            "6732\n",
            "6119\n",
            "8142\n",
            "10951\n",
            "4506\n",
            "12402\n",
            "1212\n",
            "9019\n",
            "12621\n",
            "5479\n",
            "3880\n",
            "1906\n",
            "2945\n",
            "6548\n",
            "7669\n",
            "6155\n",
            "10552\n",
            "1180\n",
            "6864\n",
            "8998\n",
            "3332\n",
            "7892\n",
            "5594\n",
            "7557\n",
            "13197\n",
            "8710\n",
            "8519\n",
            "9852\n",
            "3338\n",
            "2857\n",
            "5924\n",
            "3670\n",
            "6449\n",
            "4528\n",
            "8603\n",
            "6738\n",
            "10281\n",
            "2015\n",
            "11555\n",
            "23\n",
            "3851\n",
            "471\n",
            "7861\n",
            "7430\n",
            "1190\n",
            "3271\n",
            "13852\n",
            "1375\n",
            "12847\n",
            "6061\n",
            "11533\n",
            "2518\n",
            "7167\n",
            "693\n",
            "1073\n",
            "4892\n",
            "10431\n",
            "7679\n",
            "7313\n",
            "14230\n",
            "12781\n",
            "11965\n",
            "3598\n",
            "10682\n",
            "13687\n",
            "7095\n",
            "4364\n",
            "3305\n",
            "5673\n",
            "14829\n",
            "5109\n",
            "3287\n",
            "10829\n",
            "5627\n",
            "8976\n",
            "9930\n",
            "7462\n",
            "13978\n",
            "13258\n",
            "14718\n",
            "6466\n",
            "1\n",
            "4633\n",
            "8663\n",
            "14551\n",
            "2192\n",
            "6368\n",
            "1805\n",
            "8904\n",
            "3552\n",
            "6757\n",
            "9188\n",
            "14759\n",
            "8529\n",
            "10177\n",
            "14009\n",
            "11849\n",
            "5653\n",
            "2641\n",
            "3836\n",
            "14172\n",
            "358\n",
            "6988\n",
            "4225\n",
            "4707\n",
            "9212\n",
            "1538\n",
            "2542\n",
            "13455\n",
            "9886\n",
            "14933\n",
            "5918\n",
            "5337\n",
            "12422\n",
            "14329\n",
            "10878\n",
            "1853\n",
            "2165\n",
            "8898\n",
            "5833\n",
            "6131\n",
            "869\n",
            "5584\n",
            "420\n",
            "6802\n",
            "14834\n",
            "7118\n",
            "3401\n",
            "9428\n",
            "11663\n",
            "9548\n",
            "3569\n",
            "7823\n",
            "7168\n",
            "4160\n",
            "14844\n",
            "1566\n",
            "2920\n",
            "3655\n",
            "4523\n",
            "4231\n",
            "3599\n",
            "13857\n",
            "14798\n",
            "6007\n",
            "504\n",
            "7774\n",
            "9858\n",
            "3240\n",
            "2868\n",
            "938\n",
            "2785\n",
            "14607\n",
            "277\n",
            "1175\n",
            "2935\n",
            "9515\n",
            "538\n",
            "9736\n",
            "5863\n",
            "33\n",
            "10339\n",
            "14926\n",
            "1040\n",
            "13459\n",
            "2937\n",
            "1309\n",
            "11712\n",
            "5525\n",
            "9591\n",
            "4463\n",
            "6687\n",
            "8397\n",
            "9379\n",
            "4506\n",
            "247\n",
            "14297\n",
            "11081\n",
            "14250\n",
            "5711\n",
            "14477\n",
            "9629\n",
            "3505\n",
            "11637\n",
            "3411\n",
            "4324\n",
            "2517\n",
            "10897\n",
            "1718\n",
            "5397\n",
            "9702\n",
            "6286\n",
            "12516\n",
            "11099\n",
            "4419\n",
            "4016\n",
            "8594\n",
            "2820\n",
            "14316\n",
            "6031\n",
            "14894\n",
            "5814\n",
            "2907\n",
            "6556\n",
            "8942\n",
            "10238\n",
            "2\n",
            "1418\n",
            "5077\n",
            "3275\n",
            "7217\n",
            "13023\n",
            "4572\n",
            "6346\n",
            "5787\n",
            "9490\n",
            "4768\n",
            "10985\n",
            "2418\n",
            "10219\n",
            "5993\n",
            "13305\n",
            "7933\n",
            "9777\n",
            "10618\n",
            "3719\n",
            "14061\n",
            "1548\n",
            "480\n",
            "3580\n",
            "10324\n",
            "4177\n",
            "1869\n",
            "4095\n",
            "10261\n",
            "7180\n",
            "5472\n",
            "3671\n",
            "10277\n",
            "4795\n",
            "3891\n",
            "6763\n",
            "6848\n",
            "370\n",
            "8030\n",
            "4081\n",
            "5980\n",
            "2339\n",
            "7045\n",
            "9552\n",
            "3511\n",
            "13393\n",
            "1919\n",
            "8218\n",
            "7821\n",
            "6629\n",
            "12740\n",
            "6142\n",
            "852\n",
            "5899\n",
            "1570\n",
            "3019\n",
            "8469\n",
            "205\n",
            "8517\n",
            "1630\n",
            "1752\n",
            "6373\n",
            "356\n",
            "3407\n",
            "14476\n",
            "3553\n",
            "982\n",
            "1509\n",
            "14932\n",
            "14950\n",
            "14825\n",
            "14940\n",
            "14944\n",
            "14937\n",
            "5962\n",
            "14222\n",
            "9177\n",
            "8089\n",
            "10191\n",
            "7302\n",
            "3415\n",
            "570\n",
            "71\n",
            "54\n",
            "950\n",
            "6395\n",
            "3769\n",
            "8115\n",
            "14299\n",
            "12013\n",
            "9485\n",
            "13854\n",
            "8866\n",
            "13944\n",
            "3664\n",
            "4480\n",
            "8207\n",
            "6385\n",
            "832\n",
            "2040\n",
            "4189\n",
            "4946\n",
            "3963\n",
            "2933\n",
            "6291\n",
            "2528\n",
            "8086\n",
            "10338\n",
            "4684\n",
            "14193\n",
            "8918\n",
            "12061\n",
            "5820\n",
            "12670\n",
            "2793\n",
            "8566\n",
            "3355\n",
            "3801\n",
            "14092\n",
            "13077\n",
            "10053\n",
            "1137\n",
            "7591\n",
            "3073\n",
            "13461\n",
            "4689\n",
            "13324\n",
            "1\n",
            "3093\n",
            "7566\n",
            "2409\n",
            "12484\n",
            "1326\n",
            "9689\n",
            "11340\n",
            "12807\n",
            "13996\n",
            "10201\n",
            "14634\n",
            "2240\n",
            "5046\n",
            "10873\n",
            "14574\n",
            "12079\n",
            "1547\n",
            "9675\n",
            "6594\n",
            "7629\n",
            "10443\n",
            "12567\n",
            "11602\n",
            "2385\n",
            "7145\n",
            "2336\n",
            "14402\n",
            "4834\n",
            "14623\n",
            "3741\n",
            "9652\n",
            "14419\n",
            "6122\n",
            "4430\n",
            "9496\n",
            "10856\n",
            "12613\n",
            "12269\n",
            "1695\n",
            "8497\n",
            "14210\n",
            "5372\n",
            "10096\n",
            "9453\n",
            "6732\n",
            "10682\n",
            "14237\n",
            "13820\n",
            "8828\n",
            "11193\n",
            "9858\n",
            "6129\n",
            "10619\n",
            "8400\n",
            "921\n",
            "10851\n",
            "7162\n",
            "1244\n",
            "6783\n",
            "5576\n",
            "14444\n",
            "2121\n",
            "11282\n",
            "3354\n",
            "7339\n",
            "8013\n",
            "10904\n",
            "4817\n",
            "4393\n",
            "5106\n",
            "10693\n",
            "14327\n",
            "1953\n",
            "14118\n",
            "10383\n",
            "13715\n",
            "5882\n",
            "14370\n",
            "5445\n",
            "804\n",
            "9300\n",
            "12817\n",
            "9971\n",
            "3\n",
            "13846\n",
            "11710\n",
            "7887\n",
            "4271\n",
            "1268\n",
            "4814\n",
            "10174\n",
            "5568\n",
            "2759\n",
            "7870\n",
            "14464\n",
            "6098\n",
            "7222\n",
            "9726\n",
            "11174\n",
            "14016\n",
            "2623\n",
            "10458\n",
            "11070\n",
            "13240\n",
            "7732\n",
            "2827\n",
            "14814\n",
            "21\n",
            "1270\n",
            "12893\n",
            "7390\n",
            "24\n",
            "7886\n",
            "5387\n",
            "10070\n",
            "8282\n",
            "2163\n",
            "12475\n",
            "1156\n",
            "1451\n",
            "11516\n",
            "6365\n",
            "3821\n",
            "6658\n",
            "3797\n",
            "6471\n",
            "7598\n",
            "5896\n",
            "3720\n",
            "12442\n",
            "1611\n",
            "4574\n",
            "8612\n",
            "3215\n",
            "10657\n",
            "403\n",
            "14823\n",
            "14937\n",
            "2\n",
            "1875\n",
            "4457\n",
            "111\n",
            "3736\n",
            "1426\n",
            "10008\n",
            "3788\n",
            "201\n",
            "7270\n",
            "10328\n",
            "7219\n",
            "6214\n",
            "4151\n",
            "6057\n",
            "11164\n",
            "6682\n",
            "4314\n",
            "5650\n",
            "6639\n",
            "14678\n",
            "6539\n",
            "9069\n",
            "7601\n",
            "10982\n",
            "5337\n",
            "12500\n",
            "14699\n",
            "4196\n",
            "1501\n",
            "4176\n",
            "12929\n",
            "440\n",
            "10323\n",
            "9633\n",
            "14348\n",
            "13619\n",
            "651\n",
            "13093\n",
            "8364\n",
            "12467\n",
            "12611\n",
            "1455\n",
            "504\n",
            "14341\n",
            "2704\n",
            "3713\n",
            "14467\n",
            "6859\n",
            "1297\n",
            "12044\n",
            "8332\n",
            "5305\n",
            "1260\n",
            "5275\n",
            "14436\n",
            "1861\n",
            "8391\n",
            "11959\n",
            "4716\n",
            "1753\n",
            "10440\n",
            "3343\n",
            "3343\n",
            "13655\n",
            "5518\n",
            "573\n",
            "13582\n",
            "4610\n",
            "10613\n",
            "12266\n",
            "5880\n",
            "4\n",
            "4120\n",
            "1880\n",
            "1951\n",
            "11483\n",
            "1821\n",
            "8970\n",
            "7034\n",
            "13391\n",
            "735\n",
            "10250\n",
            "5846\n",
            "10547\n",
            "12508\n",
            "7896\n",
            "14631\n",
            "14791\n",
            "14048\n",
            "13616\n",
            "4599\n",
            "5414\n",
            "5923\n",
            "3075\n",
            "7985\n",
            "5995\n",
            "12920\n",
            "9540\n",
            "6376\n",
            "2824\n",
            "4576\n",
            "2523\n",
            "12788\n",
            "13561\n",
            "11451\n",
            "12626\n",
            "9744\n",
            "12878\n",
            "1515\n",
            "14608\n",
            "9489\n",
            "14549\n",
            "13725\n",
            "5246\n",
            "13695\n",
            "2710\n",
            "9455\n",
            "2645\n",
            "11126\n",
            "13110\n",
            "12222\n",
            "8647\n",
            "12214\n",
            "5550\n",
            "3965\n",
            "13643\n",
            "14066\n",
            "5546\n",
            "5904\n",
            "7987\n",
            "5107\n",
            "14950\n",
            "5308\n",
            "6577\n",
            "11723\n",
            "11599\n",
            "7289\n",
            "10174\n",
            "14\n",
            "14904\n",
            "11834\n",
            "7232\n",
            "9196\n",
            "9519\n",
            "11030\n",
            "14088\n",
            "43\n",
            "3843\n",
            "1195\n",
            "13748\n",
            "13582\n",
            "14873\n",
            "9130\n",
            "7180\n",
            "10385\n",
            "11339\n",
            "10752\n",
            "12846\n",
            "1345\n",
            "240\n",
            "6918\n",
            "7664\n",
            "8411\n",
            "5965\n",
            "13742\n",
            "10688\n",
            "9149\n",
            "12410\n",
            "457\n",
            "14025\n",
            "6541\n",
            "13125\n",
            "9825\n",
            "1151\n",
            "5157\n",
            "2718\n",
            "299\n",
            "420\n",
            "3005\n",
            "2656\n",
            "9135\n",
            "13684\n",
            "14134\n",
            "2798\n",
            "4020\n",
            "10606\n",
            "10612\n",
            "4296\n",
            "9937\n",
            "7909\n",
            "13374\n",
            "8195\n",
            "6899\n",
            "5209\n",
            "7872\n",
            "10386\n",
            "14066\n",
            "1\n",
            "2912\n",
            "13113\n",
            "13376\n",
            "11166\n",
            "10835\n",
            "10186\n",
            "6868\n",
            "13105\n",
            "12829\n",
            "7843\n",
            "7855\n",
            "7828\n",
            "4400\n",
            "379\n",
            "5586\n",
            "4231\n",
            "12344\n",
            "12993\n",
            "1059\n",
            "10950\n",
            "12728\n",
            "439\n",
            "598\n",
            "6591\n",
            "3081\n",
            "13700\n",
            "14350\n",
            "185\n",
            "803\n",
            "12339\n",
            "2636\n",
            "12015\n",
            "11980\n",
            "5744\n",
            "8699\n",
            "14302\n",
            "10567\n",
            "6307\n",
            "21\n",
            "6918\n",
            "13003\n",
            "4732\n",
            "6368\n",
            "12272\n",
            "3232\n",
            "2457\n",
            "11418\n",
            "5246\n",
            "6127\n",
            "4049\n",
            "611\n",
            "5493\n",
            "11580\n",
            "12858\n",
            "6407\n",
            "4016\n",
            "3361\n",
            "9361\n",
            "8201\n",
            "3444\n",
            "2853\n",
            "5860\n",
            "12459\n",
            "13024\n",
            "4118\n",
            "12710\n",
            "10880\n",
            "5869\n",
            "7501\n",
            "4682\n",
            "14229\n",
            "8646\n",
            "8312\n",
            "12029\n",
            "12889\n",
            "6813\n",
            "9052\n",
            "8213\n",
            "12762\n",
            "10823\n",
            "8908\n",
            "13822\n",
            "6819\n",
            "815\n",
            "10276\n",
            "54\n",
            "1944\n",
            "8405\n",
            "9846\n",
            "9376\n",
            "9126\n",
            "9700\n",
            "11564\n",
            "5409\n",
            "8756\n",
            "12332\n",
            "2032\n",
            "604\n",
            "364\n",
            "4364\n",
            "14549\n",
            "5914\n",
            "8032\n",
            "14532\n",
            "4007\n",
            "5142\n",
            "10474\n",
            "4264\n",
            "10505\n",
            "12011\n",
            "13266\n",
            "4421\n",
            "4786\n",
            "5489\n",
            "5706\n",
            "1\n",
            "9334\n",
            "14306\n",
            "6277\n",
            "9163\n",
            "14718\n",
            "10060\n",
            "13739\n",
            "14942\n",
            "2290\n",
            "9502\n",
            "4445\n",
            "3613\n",
            "12461\n",
            "5177\n",
            "6964\n",
            "11517\n",
            "10463\n",
            "777\n",
            "8\n",
            "2726\n",
            "4820\n",
            "10423\n",
            "9870\n",
            "3576\n",
            "9978\n",
            "14906\n",
            "13995\n",
            "6371\n",
            "7011\n",
            "10336\n",
            "7564\n",
            "5533\n",
            "10320\n",
            "13997\n",
            "12647\n",
            "1596\n",
            "1211\n",
            "12762\n",
            "10194\n",
            "14262\n",
            "5628\n",
            "14474\n",
            "13167\n",
            "8414\n",
            "5753\n",
            "5955\n",
            "6139\n",
            "7805\n",
            "4972\n",
            "13524\n",
            "11098\n",
            "1817\n",
            "4\n",
            "11878\n",
            "12094\n",
            "11832\n",
            "9611\n",
            "9648\n",
            "4755\n",
            "11759\n",
            "6742\n",
            "10023\n",
            "13445\n",
            "9739\n",
            "8966\n",
            "7976\n",
            "5387\n",
            "4427\n",
            "12317\n",
            "12102\n",
            "9128\n",
            "2101\n",
            "1562\n",
            "7013\n",
            "14122\n",
            "10767\n",
            "12117\n",
            "6656\n",
            "7542\n",
            "7154\n",
            "7487\n",
            "7979\n",
            "12032\n",
            "2937\n",
            "6020\n",
            "6919\n",
            "12985\n",
            "1260\n",
            "3232\n",
            "4179\n",
            "11334\n",
            "7574\n",
            "440\n",
            "13122\n",
            "11156\n",
            "2592\n",
            "662\n",
            "1879\n",
            "14668\n",
            "936\n",
            "872\n",
            "10413\n",
            "7890\n",
            "8908\n",
            "7724\n",
            "1640\n",
            "4676\n",
            "5627\n",
            "14463\n",
            "14132\n",
            "3206\n",
            "10349\n",
            "4558\n",
            "11498\n",
            "2380\n",
            "14719\n",
            "4866\n",
            "478\n",
            "4971\n",
            "5156\n",
            "5503\n",
            "3312\n",
            "1187\n",
            "78\n",
            "13163\n",
            "12957\n",
            "7283\n",
            "1675\n",
            "6347\n",
            "9802\n",
            "2619\n",
            "4687\n",
            "7843\n",
            "109\n",
            "13283\n",
            "6393\n",
            "10443\n",
            "7045\n",
            "14274\n",
            "4296\n",
            "6188\n",
            "6183\n",
            "6\n",
            "5840\n",
            "6841\n",
            "9380\n",
            "8505\n",
            "2338\n",
            "803\n",
            "14367\n",
            "11719\n",
            "9450\n",
            "8546\n",
            "8247\n",
            "8587\n",
            "2145\n",
            "2551\n",
            "3608\n",
            "9944\n",
            "14372\n",
            "12530\n",
            "9733\n",
            "4604\n",
            "4780\n",
            "11735\n",
            "6916\n",
            "6744\n",
            "450\n",
            "9993\n",
            "14626\n",
            "5650\n",
            "1466\n",
            "6309\n",
            "6269\n",
            "12108\n",
            "11910\n",
            "10134\n",
            "5600\n",
            "4127\n",
            "1\n",
            "9212\n",
            "1406\n",
            "8856\n"
          ]
        }
      ]
    }
  ]
}